![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研笔记
文章平均质量分 52
SZT_LV
这个作者很懒,什么都没留下…
展开
-
考研笔记 | 数据结构 §1.数据结构
算法具备:可执行性、确定性、有穷性(输入、输出)。 数据项是构成数据元素的最小单位。 数据结构:逻辑结构、存储结构、数据的运算。 逻辑结构:集合、线性结构、树型结构、图或网状结构。 线性结构:线性表、栈与队列、串、数组。 存储结构:顺序存储、链接存储,索引存储、散列存储(如,hash)。 逻辑结构指数据的组织形式数据间的逻辑关系。 数据结构是一门研究在非数值计算的程序设计问题中计算机的操作对象及...原创 2018-08-29 17:03:10 · 674 阅读 · 0 评论 -
考研笔记 | 数据结构 §2.线性表
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。 特点: a₁是唯一的“第一个”数据元素,又称“表头元素” an是唯一的“最后一个”数据元素,又称“表尾元素” 除a₁外每个元素有且仅有一个直接前驱; 除an外每个元素有且仅有一个直接后继。 定义:“数组+长度” c #define MaxSize=50 typedef struct{ ElemType da...原创 2018-08-29 17:08:45 · 579 阅读 · 0 评论