摘要: 一、内容小结 1、串有两种基本存储结构:顺序存储(定长、堆式)和链式存储。 //串的定长顺序存储结构 #define MAXLEN 100 // 可由用户定义的块大小 typedef struct { char ch[MAXLEN+1]; int length; // 串长度 } SString; 阅读全文
posted @ 2020-05-05 14:27 杨璇 阅读(197) 评论(0) 推荐(0)
摘要: 一、内容小结 第三章主要学习了栈和队列,内容和之前学的有些相似。 1、栈(LIFO)只能在栈顶进行插入和删除;队列(FIFO)在队头删除,队尾插入。 解决栈的top问题时,要注意看初始化时top=0或是top=-1,来决定入栈时是top++还是++top;以及出栈时是--top还是top--。 2、 阅读全文
posted @ 2020-04-25 02:00 杨璇 阅读(165) 评论(0) 推荐(0)
摘要: 一、学习小结: 这一章主要是介绍线性表的两种的存储结构:顺序存储结构(顺序表)和链式存储结构(链表),前者可通过数组来实现,看着亲切,学起来也容易些;后者与指针相关,但比较不容易理解。下图为思维导图: 顺序表和链表的六个基本操作:定义、创建、初始化、查找、删除、插入,还有相关的时间复杂度的分析计算, 阅读全文
posted @ 2020-04-13 01:31 杨璇 阅读(180) 评论(0) 推荐(0)
摘要: 一、心得体会: 1、 通过这两节课的学习我初步了解了什么是数据结构及它的两个层面、ADT和算法的两个指标,内容看起来不难但理解起来不太容易,比较抽象,需要多次观看视频和例子。 2、 其实我还挺喜欢这种预习后带着问题(讨论题)来观看慕课视频的教学方式,会让我更加投入课堂,不容易走神,当然还是线下上课注 阅读全文
posted @ 2020-03-22 09:32 杨璇 阅读(151) 评论(0) 推荐(0)