栈的链表的操作和线性表的链式存储结构差不多。 我们用图来形象表达一下 线性表的顺序存储结构： 链栈： 链栈的基本操作有栈的初始化、插入数据、删除数据、遍历栈 对应的代码为： //栈的初始化 int InitStack(Stack *stack){ stack->top=stack->bottom=N ...
分类：
其他好文 时间：
2021-06-11 18:10:14
阅读次数：
0
1、心得体会：在第七章的学习当中，主要是对查找这一操作的深入学习，主要操作对象为线性表、树表和散列表。 查找，主要有顺序查找、折半查找、分块查找。 一、线性表查找 11、 顺序查找方法既适用于线性表的顺序存储结构，又适用千线性表的链式存储结构。 在顺序查找中，有一个很有技巧的设置，在对当前位置的关键 ...
分类：
其他好文 时间：
2020-06-28 12:30:13
阅读次数：
76
跟了几节王道课，发现在解决线性表问题时我们只需要形象地画出该线性表即可更好、更快地解决问题，对于考研者和数据结构初学小白来说很适用！ 1、认识线性表 线性表：由n个数据元素组成的有限序列 线性表由存储结构分为：顺序存储和链式存储 线性表的顺序存储结构称为顺序表(具有随机和顺序存取特性),如：数组 线 ...
分类：
其他好文 时间：
2020-06-28 00:35:12
阅读次数：
102
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找：从表的一端开始依次将记录的关键字和给定值进行比较，某记录的关键字和定值相等则查找成功；反之，扫描整个表未找到相等记录，则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法： 1 in ...
分类：
其他好文 时间：
2020-06-27 16:03:50
阅读次数：
78
#线性表的顺序存储结构 ####一、线性表有两种物理结构：顺序存储结构与链式存储结构 ####二、线性表的顺序存储结构，指的是用一段地址连续的存储单元一次存储线性表的数据元素。 说白了，线性表的顺序存储结构，就是线性表的数据元素的内存地址是连续的。可以用占座来比喻一下，就是占了一块地方的几个位置。多 ...
分类：
其他好文 时间：
2020-06-14 18:41:11
阅读次数：
66
1.顺序存储结构不足的解决办法 线性表的顺序存储结构就是插入和删除时，需要移动大量元素 问题的根源在于：相邻的两个数据元素的存储位置具有邻居关系 插入操作，为了保持原有的数据元素的相邻关系，插入位置之后的数据元素以此往后移动。 删除操作，所删元素留下的空隙自然需要你补，数据元素要往前移动。 解决办法 ...
分类：
其他好文 时间：
2020-06-11 21:44:20
阅读次数：
51
本章内学习了线性表的顺序存储结构和链式存储结构。还以小组合作的形式敲代码，在敲代码的时候能够和小组成员一起探讨方法，寻找一种最优解。也越来越感受到数据结构和之前学的c++的打代码上的区别，以前是将代码打出来即可，而现在更考虑到代码运行时的空间和时间复杂度而去选择更优的存储结构。但不得不说，在学这一章 ...
分类：
其他好文 时间：
2020-04-12 20:34:36
阅读次数：
58
第二章学习小结 本章内容小结：本周学习了线性表的顺序存储结构和链式存储结构。学习了其表示及实现方法以及基本操作：初始化，取值，查找，插入，删除。 心得体会： 跟第一章学习相比，这一章稍微有了头绪，在小组合作打代码时，也有了基本思路，自己完成了自己的部分，虽然还是有很多bug，但能够跑起来还是成就感满 ...
分类：
其他好文 时间：
2020-04-12 16:35:13
阅读次数：
60
线性表有两种存储结构： 1. 顺序存储结构 用一段地址连续的存储单元依次存储线性表的数据元素 当用数组来实现线性表的顺序存储结构时，每个元素分配地址长度是固定的，根据元素的位置我们可以很容易的计算出元素的地址。所以，顺序表的存取时间复杂度是0(1)的。 2. ...
分类：
其他好文 时间：
2020-03-05 10:28:41
阅读次数：
57
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 #define MAXSIZE 20 //定义线性表的最大长度 9 10 ...
分类：
编程语言 时间：
2020-01-18 19:36:00
阅读次数：
130
