一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类:
其他好文 时间:
2020-05-01 20:15:06
阅读次数:
52
目录 内容 一:数据结构 1:数据逻辑结构 1.1: 集合 1.2: 线性结构:队列,栈,数组,字符串,一对一的关系 1.3: 树形结构:一对多的关系。 1.4: 图形结构:多对多的关系。 2:物理存储结构 2.1:顺序存储结构 2.2:链式存储结构 注意 结论 ...
分类:
编程语言 时间:
2020-05-01 15:01:25
阅读次数:
70
讲了线性表的存储结构,分别讲了顺序存储结构(数组)和链式存储结构 第一次操作链表,对链表的初始化和操作还有很多不熟悉的地方,而且还要根据实际问题考虑链表和顺序表哪种结构更好 最近很少看课本,应该多看课本,多回顾自己打的代码,才能加深印象。 小组讨论得还是挺开心得,毕竟终于不是自己一个人打代码了。和组 ...
分类:
其他好文 时间:
2020-04-13 00:31:47
阅读次数:
64
第二章学习了线性表的两种存储结构:链式存储结构和线式存储结构,也学到了很多基本操作:定义,初始化,插入,删除,也开始用线性表来解决一些问题。但难度也是相当的大,学习起来还能勉强听懂,但等到实际运用来做题时才知道难度有多大,很多的问题都不知道怎么解决,经常要上网查看别人的代码,对比自己的来寻找问题。还 ...
分类:
其他好文 时间:
2020-04-12 22:18:00
阅读次数:
71
本章内学习了线性表的顺序存储结构和链式存储结构。还以小组合作的形式敲代码,在敲代码的时候能够和小组成员一起探讨方法,寻找一种最优解。也越来越感受到数据结构和之前学的c++的打代码上的区别,以前是将代码打出来即可,而现在更考虑到代码运行时的空间和时间复杂度而去选择更优的存储结构。但不得不说,在学这一章 ...
分类:
其他好文 时间:
2020-04-12 20:34:36
阅读次数:
58
第二章学习小结 本章内容小结:本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作:初始化,取值,查找,插入,删除。 心得体会: 跟第一章学习相比,这一章稍微有了头绪,在小组合作打代码时,也有了基本思路,自己完成了自己的部分,虽然还是有很多bug,但能够跑起来还是成就感满 ...
分类:
其他好文 时间:
2020-04-12 16:35:13
阅读次数:
60
数据结构第二章小结 一、本章小结 第二章学习的是线性表的两种结构:顺序和链式存储结构。2.1~2.3小结主要学习的线性表的定义。2.4节学习的是线性表的顺序存储的表示和实现,顺序表是利用数组与数组长度打包为结构体类型进行后续操作,所以数据元素地址连续。2.5节学习的是链式存储的表示和实现,链表利用指 ...
分类:
其他好文 时间:
2020-04-12 14:53:47
阅读次数:
77
第二章主要围绕线性表进行学习。线性表有两种存储结构:顺序存储结构和链式存储结构。其中,顺序表的特点之一是地址连续;链式表分为单链表,循环链表和双向链表。在使用链式表的时候,要考虑是否要带有尾指针的结构。线性表的一些基本操作如:创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候,通常要考虑时 ...
分类:
其他好文 时间:
2020-04-11 00:01:01
阅读次数:
67
第二章讲的是线性结构中的线性表,可以按照顺序存储结构和链式存储结构对它进行分类。以下是整理出来的重点: 此外,如何打代码也是一个重点。从目前打过的代码来看,我主要存在的问题是: 1.结点类型和链表类型未分清楚。 typedef struct Lnode{ Elemtype data; struct ...
分类:
其他好文 时间:
2020-04-03 15:14:46
阅读次数:
67
一、心得体会: 通过对第一章的学习,我初步了解了“程序=数据结构+算法”这个公式,数据结构又包括逻辑结构和存储结构,通过分析数据元素之间的逻辑关系来确定使用哪种结构,通过对问题的具体分析判定使用顺序存储结构还是链式存储结构。而分析算法主要是通过计算该算法的空间复杂度和时间复杂度,进一步的优化算法。 ...
分类:
其他好文 时间:
2020-03-21 16:39:21
阅读次数:
63