![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
MAQI77
这个作者很懒,什么都没留下…
展开
-
数据结构第六天————图、以及算法
数据结构1. 逻辑思维 --> 编辑能力2. 封装接口3. 模块化编程 --> .h .c .c复习树二叉树二叉排序树 二叉搜索树特点:中序遍历的结果是从小到大有序。今天的内容1. 二叉树的层次遍历代码截图2. 图a. 概念:非线性结构,可能有环,可能是有方向的。b. 图的分类有向图和无向图 //连通图和非连通图c. 图的表示方式V={v0,v1,v2…}; //顶点R={<v0,v3><v0,v5>…} //有向图或者R=原创 2021-07-02 18:22:59 · 120 阅读 · 0 评论 -
数据结构第五天————项目(电子词典)
复习栈FILO顺序栈只能在一端操作的顺序表,建议在表尾进行入栈和出栈链式栈只能在一端操作的链表,建议在表头进行入栈和出栈队列FIFO顺序队列入队和出队分别在两端操作的顺序表顺序表:表头入队,需要移动元素;表尾出队,很方便。改进办法:方案1:空间只用一次,例如:讲义中二叉树的层次遍历struct queue{data_t data[SIZE];int rear; //表示入队的下标int front;//表示出队的下标};方案2:空间重复利用,即:循环顺序队列struct原创 2021-07-01 19:07:51 · 423 阅读 · 0 评论 -
数据结构第三天————栈,队列
单向循环链表特点:链表 + 尾结点指向头结点注意:在单向不循环链表的基础上修改判断尾结点的条件。 p->pNext == NULL ==> p->pNext == pList笔试题:合并两个已知尾结点的单向循环链表。LIST * mergeList(LIST *pT1,LIST * pT2){ if( NULL == pT1) { return pT2; } if( NULL == pT2) { return pT1; } if( NULL == pT原创 2021-07-01 19:00:40 · 94 阅读 · 0 评论 -
数据结构第二天————链表
复习数据结构逻辑结构–线性结构–顺序表+链表顺序表 (数组)应用特点地址连续 大小固定 紧凑存储 前驱 后继 访问方便删除和插入的时候,需要移动元素操作创建顺序表增加、插入删除查询修改销毁顺序表今天的内容链表==特点 ==地址可以不连续 大小不固定删除和插入的时候,不需要移动元素,比较方便访问不方便,只能从头结点开始访问术语单向链表中任意一个结点,只有一个指针域,存放下一个结点的地址。双向链表中任意一个结点,有两个指针域,分别存放下一个结点的地址和前一个结点原创 2021-07-01 18:57:38 · 84 阅读 · 0 评论 -
数据结构第一天——————顺序表
数据结构的课程安排1. 顺序表2. 链表3. 栈、队列4. 树、图5. 算法6. 项目数据结构培养的内容1. 习惯: 画图–>伪代码–>代码–>运行测试2. 思维: 逻辑思维 编程思想3. 能力: 封装接口 调用接口线性结构如果当前结点有前驱,那么,它的前驱有且仅有一个。如果当前结点有后继,那么,它的后继有且仅有一个。例:数组中有五个元素,现在找到了下标为2的那个元素前驱: 下标为2-1后继: 下标为2+1包含:顺序结构和链式结构顺序表特点 *****原创 2021-07-01 18:53:22 · 149 阅读 · 0 评论