数据结构
Oceansidexue
这个作者很懒,什么都没留下…
展开
-
2019数据结构考研(一)
2019数据结构考研(一)知识框架数据结构的基本概念数据:数据是信息的载体,是所有能描述事物属性的数,字符以及所有能输入到计算机被计算机程序识别和处理的符号的集合数据元素:数据元素是数据的基本单位数据项:数据项是构成数据元素不可分割的最小单位 注意:不要混淆数据,数据元素和数据项,例如:学生记录就是一个数据元素,它由学号,姓名,性别等数据项组成数据对象:数据对象是...原创 2018-02-12 21:12:24 · 20300 阅读 · 0 评论 -
2019数据结构考研(二)-----线性表
知识框架线性表的基本概念线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,n为线性表的表长,当n=0时,则线性表为空表,线性表的第一个元素称为表头,最后一个元素称为表尾线性表的基本特点线性表的元素个数有上限线性表里的元素具有顺序性表里的元素类型都相同线性表表示一种逻辑上一对一的关系,是逻辑结构,而顺序表和链表则表示一种存储结...原创 2018-02-13 12:53:13 · 2061 阅读 · 0 评论 -
2019数据结构考研(三)------栈和队列
栈和队列知识架构栈栈的基本概念栈的定义:栈是一种只允许在一端进行插入或者删除的线性表(后进先出的线性表) 栈顶:栈中允许插入和删除的一端 栈底:固定的 空栈栈的顺序存储结构栈的顺序表示#define MaxSize 50typedef struct { ElemType data[MaxSize]; int top;//栈...原创 2018-02-19 20:11:59 · 1516 阅读 · 5 评论