随笔分类 - 数据结构
数据结构 相关学习及应用
摘要:#1.3 链表 ##1.3.1 头插法建立单链表 #include <stdio.h> #include <stdlib.h> typedef char datatype; typedef struct node{ datatype data; struct node *next; } listno
阅读全文
摘要:线性表的特点1.表的个数有限2.表中元素具有逻辑上的顺序性,在序列中各元素排序有其先后次序3.表中元素都是数据元素,每一个元素都是单个元素4.表中元素的数据类型都相同.这意味着每一个元素占有相同大小的存储空间5.表中元素具有抽象性.仅仅讨论元素间的逻辑关系,不考虑元素究竟表示什么内容.[注]线性表是
阅读全文
摘要:[知识框架] 线性结构: 线性表 栈 队列 逻辑结构 非线性结构: 树 图 集合 数据结构 存储结构 (物理结构) (三要素) 数据的运算 绪 论 算法定义 五个特征 五个特征: 有穷性 确定性 可行性 输入 输出 时间复杂度 效率的度量 空间复杂度 1.1.2数据结构三要素:存储结构\数据结构\数
阅读全文