栈 先进者后出，后进者先出，LIFO，典型的"栈"结构 从栈的操作特性上来看，栈是一种"操作受限"的线性表，只允许在一段插入和删除数据。 在功能上来说，数组和链表可以代替栈，但特定的数据结构是对特定场景的抽象， 数组或链表暴露了太多的操作接口，操作上的确灵活自由，但使用时就比较不可控，也就更容易出错 ...
分类：
其他好文 时间：
2020-06-07 10:47:55
阅读次数：
61
线性表 线性表是具有相同特性的数据元素的一个有限序列，其中包括数组，链表、队列、栈等 散列表 1.前言 散列表其实就是数组的扩展 2.概念 将元素映射为下标，然后将数据存储在数组中对应下标的位置，当需要对元素进行操作时，使用同样的方法将元素映射为下标，找到下标的位置，从对应数组下标的位置取数据 ...
分类：
编程语言 时间：
2020-06-04 10:29:26
阅读次数：
71
#1.搜索顺序表，查找最小值元素，用最后的元素代替它 ##思路：先找到最小值，再替换 bool DelMin(sqlList &L,Elemtype &value){ if(L.length == 0)return false; int min = L.data[0]; int index = 0; ...
分类：
其他好文 时间：
2020-06-03 20:47:18
阅读次数：
78
##查找 · 今天老师带着我们学习了"查找"这一章，查找分为基于线性表的查找法和基于树的查找法，但还只是讲了基于线性表的查找法，那么基于线性表的查找法还分为顺序查找法、折半查找法、分块查找法。 · 首先是顺序查找法，它的特点是用所给关键字与线性表中各元素的关键字逐个比较，直到成功或者失败，存储结构通 ...
分类：
其他好文 时间：
2020-06-01 19:17:45
阅读次数：
92
这两天看到很多有关单链表的面试题，对单链表都不知道是啥的我。经过学习和整理来分享一下啥是单链表和单链表的一些基本使用方法。最后看些网上有关单链表的面试题代码实例。 啥是单链表? 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元既可以是连续的，也可以是不连续 ...
一.动态数组的有序线性表 1.头文件： 2.c档 3.主程序 4.运行结果 二.线性表的链结表表示法 1.线性表可以使用固定数组和变动数组来实现；另外，线性表也可使用链结表来表示。 链结表 (linked list) 就是用「链」连接在一起的多个节点。 节点 (node)：包含两个部分数据 (dat ...
分类：
编程语言 时间：
2020-05-31 21:37:01
阅读次数：
75
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。——维基百科 链表 如果将链表简单抽象成图片，大概长这样。 是不是跟链子很像？（好吧，不是很像）但是你细品，应该还是能发现链表跟你认识的某位 ...
分类：
其他好文 时间：
2020-05-31 18:13:58
阅读次数：
158
背景 队列[Queue]：是一种限定仅在表头进行删除操作，仅在表尾进行插入操作的线性表；即先进先出（FIFO-first in first out）:最先插入的元素最先出来。 本文通过编码实现链式队列类，并模拟一个有趣的应用，能够帮助我们对链式队列有更深度的理解。 基本概念 结点 每个元素，除了存储 ...
分类：
其他好文 时间：
2020-05-29 23:09:28
阅读次数：
84
0 前言 https://www.cnblogs.com/ZQXAYQX-1710545089/p/12964111.html 2.1 线性表的定义和基本操作 2.2 线性表的顺序表示 2.3 线性表的链式表示 2.2.3 综合应用题：（P19-T1~P21-T13） T0 List.h / Lis ...
分类：
其他好文 时间：
2020-05-29 17:51:38
阅读次数：
59
一、线性结构 1.1、数组 一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 最大的特点就是支持随机访问，但插入、删除操作也因此变得比较低效，平均情况时间复杂度为O(n)。 1、特性： 第一是线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。 ...
分类：
其他好文 时间：
2020-05-29 12:17:29
阅读次数：
58
