摘要: 一、内容小结: 第三章主要学习了栈与队列的定义和特点,了解到栈是后进先出的线性表,而队列是先进先出的线性表。 1.栈: 顺序栈和链栈的表示和实现:1.初始化 2.入栈 3.出栈 4.取栈顶元素 栈是后进先出的线性表,所以我们在需要按照保存数据时相反的顺序来使用数据时,用栈来实现会比较方便。 除了初始 阅读全文
posted @ 2020-04-26 11:46 黄颖芳 阅读(149) 评论(0) 推荐(0)
摘要: 第二章主要围绕线性表进行学习。线性表有两种存储结构:顺序存储结构和链式存储结构。其中,顺序表的特点之一是地址连续;链式表分为单链表,循环链表和双向链表。在使用链式表的时候,要考虑是否要带有尾指针的结构。线性表的一些基本操作如:创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候,通常要考虑时 阅读全文
posted @ 2020-04-10 23:13 黄颖芳 阅读(195) 评论(0) 推荐(0)
摘要: 第一章学习了一些基本概念以及它们之间的联系,对数据结构这门课程有了初步的了解。刚开始看书的时候,有很多地方不是很明白,对一些名词的解释也不懂,后来结合视频讲解才比较透彻。一开始不清楚ADT的作用,直到自己去写了一遍才有体会。当自己不懂或者不会的时候,一定要自己上手去写去打代码,才能明白困扰自己的那个 阅读全文
posted @ 2020-03-21 17:32 黄颖芳 阅读(180) 评论(0) 推荐(0)