栈stack - 是限定在表尾进行插入或删除的线性表 #ifndef __STACK_H__ #define __STACK_H__ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLF -1 # ...
分类：
编程语言 时间：
2020-06-28 09:31:24
阅读次数：
81
跟了几节王道课，发现在解决线性表问题时我们只需要形象地画出该线性表即可更好、更快地解决问题，对于考研者和数据结构初学小白来说很适用！ 1、认识线性表 线性表：由n个数据元素组成的有限序列 线性表由存储结构分为：顺序存储和链式存储 线性表的顺序存储结构称为顺序表(具有随机和顺序存取特性),如：数组 线 ...
分类：
其他好文 时间：
2020-06-28 00:35:12
阅读次数：
102
一、思维导图 二、重要知识点 1.线性表的查找 1.1顺序查找 设置监视哨的顺序查找算法： int Search_Seq(SSTable ST,KeyType key) { ST.R[0].key = key; for(i = ST.length;ST.R[i].key != key:--i); r ...
分类：
其他好文 时间：
2020-06-28 00:13:18
阅读次数：
76
一、第七章内容小结 1. 查找的基本概念 2. 线性表的查找 ① 顺序查找：从表的一端开始依次将记录的关键字和给定值进行比较，某记录的关键字和定值相等则查找成功；反之，扫描整个表未找到相等记录，则查找失败。顺序查找适用于线性表的顺序存储结构和链式存储结构。 2-1基于顺序表的顺序查找算法： 1 in ...
分类：
其他好文 时间：
2020-06-27 16:03:50
阅读次数：
78
一、线性表的查找 1、顺序查找： typedef KeyType int;//这个根据具体情况去定义；在这里定义为int； typedef struct{ KeyType key; InfoType otherinfo;//这个根据具体情况去改，这里只是抽象的说成还要添加这些类型。 }ElemTyp ...
分类：
其他好文 时间：
2020-06-27 13:29:49
阅读次数：
62
第7章 查找 一、内容小结 （1）基本概念： ①查找表：是由同一类型的数据元素（或记录）构成的集合 (eg.线性表、树表、散列表); ②关键字：是数据元素（或记录）中某个数据项的值--》作为一种"标识"; ③查找：根据给定的值，在查找表中确定一个其关键字等于给定值得记录或数据元素； 查找成功即返回该 ...
分类：
其他好文 时间：
2020-06-27 00:11:46
阅读次数：
65
查找分为线性表的查找、树表的查找、散列表的查找。 一些定义： 查找表：由同一类型的数据元素（或记录）构成的集合（在查找时对表做修改操作，如插入和删除，则称为动态查找表；否则称为静态查找表） 关键字：数据元素（或记录）中某个数据项的值（如果一个查找表里只存储了关键字，意义不是很大 平均查找长度ASL： ...
分类：
其他好文 时间：
2020-06-27 00:10:28
阅读次数：
89
线性表是一种十分基础且重要的数据结构，它主要包括以下内容：数组、链表、队列、栈，接下来，我将对这四种数据结构做一个详细的总结，附有详细的代码实现，其中对链表实现了十几种常见的操作。希望对你有所帮助。 ...
分类：
编程语言 时间：
2020-06-26 23:52:35
阅读次数：
81
一、栈介绍 栈的英文为(stack)，是一个先入后出(FILO-First In Last Out)的有序列表。其限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。根据栈的定义可 ...
分类：
其他好文 时间：
2020-06-26 18:01:44
阅读次数：
43
数组是非常基础的数据结构，对于绝大多数的开发者来说，这个应该是入门就会接触到的一种数据结构，并且使用起来也非常的简单方便。 概念 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 提炼一下关键点，首先是线性表，其次是连续内存空间的相同类型数据。 线性表 ...
分类：
编程语言 时间：
2020-06-23 18:45:13
阅读次数：
46
