静态链表说明 使用数组来实现链式存储结构，目的是方便在不设指针类型的高级程序设计语言中使用链式结构 c语言定义数据结构 define MAX_SIZE 1000 // 所有的类型都统一定义为ElemType typedef int ElemType; typedef struct { ElemTyp ...
分类：
其他好文 时间：
2019-10-24 13:43:51
阅读次数：
75
堆栈定义： 堆栈链式存储实现： 堆栈应用： ...
分类：
编程语言 时间：
2019-10-19 13:19:13
阅读次数：
64
多项式表示： 线性表及其顺序存储： 线性表的链式存储实现： 广义表与多重链表： ...
分类：
编程语言 时间：
2019-10-19 13:08:31
阅读次数：
64
树 [TOC] 一.抽象数据类型 1.顺序存储 2.链式存储 二、二叉树的性质 1.二叉树第i层最大结点数为：2^(i 1),i =1 2.深度为k的二叉树最大结点总数为：2^k 1,k =1 3.对任何非空二叉树T，若n0表示叶子结点个数、n2是度为2的非叶子结点个数，那么二者满足关系n0=n2+ ...
分类：
其他好文 时间：
2019-10-14 23:43:06
阅读次数：
150
我真的不喜欢写代码 队列的特点 先进先出，即只能从队尾插入元素，从队头删除元素 队列的链式存储结构 队列的顺序存储结构 循环队列 为什么要实现循环队列 （ 图片来自严蔚敏的数据结构 ）： 上图是队列的普通顺序存储，队列存入数据后，每删除一个元素，front指针都会上移，则front上一个指向的空间就 ...
分类：
编程语言 时间：
2019-10-14 14:45:25
阅读次数：
111
关于栈与队列 栈与队列是特殊的线性表。 访问，插入，删除等操作只能在栈顶进行；对于队列，元素只能从队尾插入，从队头删除和访问。 换句话说，栈和队列是有操作限制的线性表。 顺序存储的栈称为顺序栈；链式存储的栈称为链式栈。 基于数组实现栈 基于链表实现栈 基于数组实现队列 基于链表实现队列 ...
分类：
其他好文 时间：
2019-10-08 14:20:51
阅读次数：
85
#include<stdio.h>#include<stdlib.h>#define MAX 100 typedef struct bNode{ double no; char name[MAX]; double price; struct bNode * next;}bNode,*bLnode; ...
分类：
其他好文 时间：
2019-10-04 18:37:00
阅读次数：
120
数据结构、数据类型 在看Java的HashMap之前，插播一点重要的数据结构要点。 1. 数据结构（data structure） 数据结构表达的是：用什么样的结构，组织一类数据。 分为逻辑结构和物理结构： 基本的逻辑结构有：集合、线性结构、树形结构、图； 物理结构：顺序存储、链式存储； 2. 数据 ...
分类：
其他好文 时间：
2019-10-03 17:55:52
阅读次数：
91
邻接链表存图，在这里其实是用数组进行模拟的 又叫做链式存储法，本来是要用链表实现的，但大多数情况下只需要用数组模拟即可 例： 话不多说，直接上代码 注：e[i]为一个结构体，负责记录每一条边的信息 总的来说，这是一种存图的方法，更是图论的基础 拓扑排序 拓扑排序是对有向无环图(Directed Ac ...
分类：
编程语言 时间：
2019-10-02 22:44:55
阅读次数：
139
线性表的链式存储是用结点来存储数据元素，基本结点的结构为数据域指针域其中，数据域用于存放存储数据元素的值，指针域存储当前元素的直接前驱或者直接后继的位置信息，指针域中的信息称为指针（或链）。设线性表中的元素是整形，则单链表节点类型的定义为：12345typedef struct { int data... ...
分类：
其他好文 时间：
2019-10-01 11:36:17
阅读次数：
77
