第三章我们学了后进先出的栈以及先进先出的队，栈是限定仅在表尾进行插入或删除的线性表，顺序表示顺栈，链式表示链栈，主要操作是进栈和出栈，顺序栈的进出要注意判断栈满或栈空。而队只允许在表的一端进行插入，同样也要注意队满或队空，并且凡涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。虽然在理解上还不 ...
分类：
其他好文 时间：
2019-04-01 01:13:21
阅读次数：
106
线性表的存储表示有两种：顺序存储（顺序表，是用数组作为表的存储结构）和链表存储 顺序表优点： 无需为表示结点间的逻辑关系而增加额外的存储空间，存储利用率高 可以方便的进行随机存取顺序表中的任一结点，存取速度块 顺序表缺点： 表中插入或者删除某一元素时，为了保持其他元素相对次序不变，平均要移动一半的元 ...
分类：
其他好文 时间：
2019-03-31 20:45:49
阅读次数：
203
一、数据结构组织 存放数据的方式 精心选择的数据结构可以提升效率 数据结构 1、逻辑结构 一对多关系 父与子 一对一关系 排队中 多对多关系 两地的路线 2、存储结构 数据存放的位置关系 顺序存储数据 一个挨着一个的存储（数组） 链式存储方式 二、线性表逻辑方面是线性关系 一对一线性 每一个元素有唯 ...
分类：
编程语言 时间：
2019-03-30 10:38:46
阅读次数：
157
第三章小结 第三章我们主要学习了栈和队列。经过第一次的写博客，与课后的学习与借鉴。我看到很多其他的同学在整理知识的时候采用了画大纲图，架构图的方法。不得不说，那样子确实比纯粹的文字更加简单明了。于是我决定也学习和效仿一下。 以下便是图解： 通过大图来看，很明显，和前面学习的顺序表，链表栈和队列的操作 ...
分类：
其他好文 时间：
2019-03-30 10:32:12
阅读次数：
160
1.代码段1简介：删除顺序表的重复元素 代码1： void DelSameNode(List &L) //1 { //2 if(L length==0) //3 return ; //4 int a[L length]; //5 int i=0,j,k,flag; //6 for(j=L lengt ...
分类：
其他好文 时间：
2019-03-29 00:58:15
阅读次数：
140
1.查找的相关概念 查找：在n个记录里，寻找关键字等于目标k的过程，唯一匹配数据数据元素的数据项称为主关键字，其余数据项称为次关键字。 平均查找长度：反映统计意义上的多次查找的平均查找长度。 查找的方法：线性查找 2.线性查找（顺序查找） 从记录起始开始，逐个匹配记录信息，直到寻到目标关键字，若到最 ...
分类：
其他好文 时间：
2019-03-28 15:28:27
阅读次数：
215
1.从顺序表中删除重复的元素，并使剩余元素间的相对次序保存不变。 1.1 代码1 1.2 不懂得地方 53行到64行 算法思路有点混乱，思路不是特别清晰 分析:第i个i元素与前面j已确定无重复得j个元素进行比较，相同则不是算入无重复序列 2.一个带有表头节点的单链表，查找链表中倒数第m个位置上的节点 ...
分类：
其他好文 时间：
2019-03-25 23:11:22
阅读次数：
222
【静态顺序表的练习】 / 需求：创建一个静态的顺序表存放整数，大小为10，完成以下操作 1，输入6个整数，打印出顺序表中的内容，并显示表中剩余的空间个数。 2，在顺序表中的第3个位置插入元素0，打印输出顺序表中的内容，并显示表中剩余的空间个数。 3，再试图插入表中第11个位置整数0，程序提示超出范围 ...
分类：
其他好文 时间：
2019-03-25 14:37:20
阅读次数：
131
编译运行环境为visual studio 2017 for community #include <iostream> #include<stdlib.h> #define maxsize 100 #define ok 0 typedef int elemtype; typedef int stat ...
分类：
编程语言 时间：
2019-03-21 01:16:58
阅读次数：
292
顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，顺序表在使用前必须指定其长度，一旦分配内存，则在使用中不可以动态的更改。所以，其优点是访问数据是比较方便，可以随即访问表中的任何一个数据，缺点是定义的长度不可更改造成存储空间的浪费。 链表是通过指针来描述元素关系的一种数据结构，可以是物理地址不 ...
分类：
其他好文 时间：
2019-03-20 18:55:47
阅读次数：
133
