最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
可以和 (编程训练)再回首，数据结构——二叉树的前序、中序、后序遍历(递归) 对比着看
【问题描述】
根据顺序存储结构建立二叉树的二叉链表，并对二叉树进行先序、中序、后序遍历。...
分类：
其他好文 时间：
2015-05-28 14:15:50
阅读次数：
157
首先定义顺序栈的存储结构 1 /* 栈的顺序存储结构 2 **/ 3 #define STACK_INIT_SIZE 100 //存储空间的初始分配量 4 #define STACK_INCREMENT 10 //存储空间的分配增量 5 typedef int SElemType; 6 typed....
分类：
其他好文 时间：
2015-05-25 22:14:35
阅读次数：
206
利用顺序存储结构表示的顺序表称为顺序表。 它用一组连续的地址存储单元一次存放线性表中的数据元素。顺序表的实现是数据结构中最简单的一种。由于代码中已经有详细注释，代码外不再阐述。下次再陈上关于顺序表的循环队列和顺序栈的代码。 1 package 线性表.顺序表.普通数组; 2 3 /** ...
分类：
编程语言 时间：
2015-05-24 20:24:14
阅读次数：
198
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-05-19 20:33:17
阅读次数：
107
串的定长顺序存储表示是一种类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。
在实现时主要实现以下功能：
int Length(SString s); //串长
bool StringConcat(SString T, SString s1, SString s2);//用T返回s1和s2连接的串
v...
分类：
其他好文 时间：
2015-05-18 06:39:20
阅读次数：
161
类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。下面我们以串联接为例，讲解一下这种存储结构时串的操作。javascript自带有concat方法，该方法返回字符串值，该值包含了两个或多个提供的字符串的连接。
其实思路很简单，就是将第二个串拼接在第一个串后面，代码如下
{CSDN:CODE:666163}
从上面的算法可以看出，在顺序存储结构中，实...
分类：
编程语言 时间：
2015-05-14 08:44:40
阅读次数：
142
串的顺序存储结构①定长顺序存储结构类型：#define MAXSTRLEN 255
// 用户可在255以内定义最大串长
typedef unsigned char SString[MAXSTRLEN+1];
// 0号单元存放串的长度
分析：（1） 串的实际长度可在这个预定义长度的范围内随意设定，超过预定义长度的串值则被舍去，称之为“截断”
（2） 按这种串的表示方法实现串的运算时，其基本操...
分类：
其他好文 时间：
2015-05-12 18:57:04
阅读次数：
113
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
【问题描述】
根据顺序存储结构建立二叉树的二叉链表，并对二叉树进行先序、中序、后序遍历。
【基本要求】
·功能：根据顺序存储结构建立二叉树的二叉链表，并进...
分类：
其他好文 时间：
2015-05-12 15:44:15
阅读次数：
118
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
可以和 (编程训练)再回首，数据结构——二叉树的前序、中序、后序遍历(递归) 对比着看
【问题描述】
根据顺序存储结构建立二叉树的二叉链...
分类：
其他好文 时间：
2015-05-12 15:38:53
阅读次数：
111
今天总结栈的顺序存储结构
什么是栈？
栈是一种线性表，其特点是限定尽在表尾进行插入和删除操作，表尾栈一段也叫栈顶，另一端就是栈底了。既然栈是线性表，那么栈也就有两种存储数据的方式，顺序存储和链式存储。今天实现的是顺序存储的栈，也就顺序栈。
图示(来自百度图片):
顺序栈的实现:
栈的顺序存储还是比较简单的，就是对数组进行操作。
#include
using name...
分类：
编程语言 时间：
2015-05-11 17:56:25
阅读次数：
179
