opera95的博客

基于顺序表的堆栈 基于链式表的堆栈 1 基于顺序表的堆栈 栈是一种特殊的线性表，是限定在线性表表尾进行插入删除操作的线性表。由栈的概念衍生出几个子概念，它们是： 1)栈顶，即允许进行插入、删除操作的一端，又称为表尾，用栈顶指针(top)来指示栈顶元素。 2)栈底，即固定端，又称为表头 3)空栈，即栈当中没有数据元素。 顺序栈是采用顺序存储结构的栈，

1双向线性链表 1.1 问题 双向线性链表是采用链式存储的方式存储的线性表。链式存储结构是由一系列结点（链表中每一个元素称为结点）组成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储当前结点的前驱结点和后继结点地址的指针域，结点是在有数据时动态生成的，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 1.2 方案

====================================================================== seqlist.h #ifndef  __MY_SEQLIST_H__  #define __MY_SEQLIST_H__ typedef void SeqList; typedef void SeqListNode; //链表 创建

=========================================================== linklist.h #ifndef _MYLINKLIST_H_ #define _MYLINKLIST_H_ typedef void LinkList; /* typedef struct _tag_LinkListNode LinkListNode; s

================================================================= linklist.h #include using namespace std; template struct Node { T t; // struct Node *next; }; template class LinkLis

1 基于二叉链表的有序二叉树 1.1 问题 BST是Binary Search Tree的缩写，译为二叉搜索树，或有序二叉树，是二叉树的一种，它的定义如下： 1)或者是一棵空树； 2)或者是具有下列性质的二叉树： I) 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； II) 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； III)左、右

====================================================== 二叉链表.c #define  _CRT_SECURE_NO_WARNINGS  #include #include #include //1  typedef struct BiTNode { int data; struct BiTNode *lchild,

Top 线性查找二分查找冒泡排序插入排序选择排序快速排序归并排序 1 线性查找 1.1 问题 线性查找，又称为顺序查找，是指在所有给定的值中从一端开始逐个检查每个元素是否为要查找的对象，直到找到为止的过程。 1.2 步骤 实现此案例需要按照如下步骤进行。 步骤一：逐个查找要查找的对象 代码如下： #include stdio.h>typ

===================================================== 1.选择排序.c #include "stdio.h" #include "stdlib.h" #include "string.h" void printArray01(int array[], int len) { int i = 0; for(i=0; i {