第二章学习小结 本章内容小结：本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作：初始化，取值，查找，插入，删除。 心得体会： 跟第一章学习相比，这一章稍微有了头绪，在小组合作打代码时，也有了基本思路，自己完成了自己的部分，虽然还是有很多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
Datawhale 数据结构与算法 1数组 数组是一种常用的数据结构 可以看作是线性表的推广 数据元素多样，但必须属于同一数据类型 1.1 逻辑结构 数组是n(N =1)个相同数据类型的数据元素的有限序列； 数组是具有固定格式和数量的数据有序集； 注意：在数据上不能进行插入、删除数据元素等操作 数组 ...
分类：
编程语言 时间：
2020-04-07 22:30:13
阅读次数：
74
1.什么是栈 [1]. 栈是一种只能在一端进行插入和删除操作的线性表；插入：入栈（push）；删除：出栈（pop）； [2]. 栈是按照“先进后出”（Last In First Out, LIFO）的原则存储数据； 栈顶（Top）：允许删除和插入； 栈底（Botton） ； [3]. 栈的分类： 静 ...
分类：
其他好文 时间：
2020-04-06 15:48:39
阅读次数：
60
基本介绍 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等 栈 是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈低不允许操作。 栈的特点 先进后出，从栈顶放入元素的操作叫入栈，去出元素 ...
分类：
其他好文 时间：
2020-04-06 15:29:09
阅读次数：
72
1.什么是链表 [1]. 链表是一种在物理存储单元上非连续的的存储结构； [2]. 链表的数据单元分为：数据域（data：存储节点的数据信息）和指针域（next：存储下/上个节点的地址）； [3]. 链表可以分为：带头结点的链表和不带头结点的链表； [4]. 基本链表分类： （1）单链表 （2）循环 ...
分类：
其他好文 时间：
2020-04-05 22:22:32
阅读次数：
68
一、学习完第二章的心得体会 第二章学习的逻辑结构是线性表，存储结构是顺序表和链表。首先学习类型定义，其中顺序表有两种定义方式，一种是直接利用数组与数组长度打包为结构体类型，另一种是利用指针申请空间，后者使用与数据元素较多的情况，但我还是比较喜欢前者；而链式表在定义时是定义结点类型后进行逐次空间申请后 ...
分类：
其他好文 时间：
2020-04-04 16:10:50
阅读次数：
74
栈（Stack）和队列 栈是一个后进先出的线性表，它要求只在表尾进行删除和插入操作。 所谓的栈，其实就是一个特殊的线性表。表尾称为栈顶（Top），相应的表头称为栈底（Bottom）。 栈的插入（Push）,栈的删除（Pop）.最开始栈中不包含任何数据，称为空栈，此时栈顶就是栈底，然后数据从栈顶进入， ...
分类：
其他好文 时间：
2020-04-04 11:32:48
阅读次数：
77
队列是一种特殊的线性表。队列有单向队列和双向队列，队列内部结构多大使用数组和链表存储，一般使用数组存储的都会有初试长度和最大长度等，一般使用链表存储没有长度限制。平时在使用中最好不要像队列中插入null（通常也不允许，LinkedList除外），因为null值通常用于poll方法表示当前队列没有元素... ...
分类：
其他好文 时间：
2020-04-04 11:20:45
阅读次数：
71
