二叉树的顺序存储结构#define MAX_TREE_SIZE 100//二叉树的最大结点数
typedef char TElemType;
typedef TElemType SqBiTree[MAX_TREE_SIZE];//0号单元存储根结点struct position//新增
{
int level, order;//结点所在的层，在该层的序号（按满二叉树计算）
};// func...
分类：
其他好文 时间：
2015-08-07 20:10:50
阅读次数：
144
定义顺序表的结构 用数组来模拟顺序表的保存形式，在顺序表中还需定义一个变量，用来保存顺序表中已有元素的数量。 typedef struct//定义顺序表结构 { DATA ListData[MAXSIZE+1]; //保存顺序表的数组 int ListLen; //顺序表已存节点的...
分类：
其他好文 时间：
2015-08-05 18:08:02
阅读次数：
144
define MAX_ARRAY_DIM 8//假设数组维数的最大值为8typedef int ElemType;struct Array
{
ElemType * base;//数组元素基址，由InitArray分配
int dim;//数组维数
int * bounds;//数组维界基址，由InitArray分配
int * constants;//数组...
分类：
编程语言 时间：
2015-08-05 10:41:58
阅读次数：
119
我自己的方法是用的递归，毕竟也是接触了一点点点点点点 scheme 的骚年是吧，代码如下：ListNode* reverseList(ListNode* head) { if (head == nullptr){ return nullptr; } ListN...
分类：
其他好文 时间：
2015-08-04 18:56:08
阅读次数：
174
Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?回文链表即原链表与逆置链表相同，采用辅助栈的特点将链表逆置。（知道链表长...
分类：
其他好文 时间：
2015-08-04 13:09:21
阅读次数：
188
3. 蛤蟆的数据结构进阶三静态查询之折半查询
本篇名言：“但是话不行，要紧的是做。 --
鲁迅”
继续来看静态查询的折半查询。
欢迎转载，转载请标明出处：
1. 折半查找
折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序（升序或隆序）排列，也就是说折半查找只适用于对有序顺序表进行查找。
折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中...
分类：
其他好文 时间：
2015-08-02 23:24:18
阅读次数：
138
一个线性表是由n个数据元素构成的有限序列，其特点是数据元素之间存在着线性关系。在计算机中表示这种关系的两种不同存储结构是顺序存储结构和链式存储结构。
1、顺序表
顺序表是在内存中用一组地址连续的存储单元依次存储线性表的数据元素，借助数组来实现。顺序表中数据元素的逻辑关系通过其“存储位置相邻”来表示。
对于顺序表，主要有初始化、建立、销毁、插入、删除、按值查找、等基本操作。插入和...
分类：
其他好文 时间：
2015-08-02 01:06:54
阅读次数：
133
例一：将顺序表La=（a1,a2,a3,…..an）逆置。
解：要想将La逆置，只需要将第一个元素与最后一个交换，第二个和倒数第二个交换，以此类推，直到没有元素发生交换。算法描述如下：void contrary_Sq(SqList &la){
int temp;
for(i=0;i<La.length/2;i++){
temp=La.elem[i];...
分类：
其他好文 时间：
2015-08-01 01:12:42
阅读次数：
220
2、蛤蟆的数据结构进阶二静态查询之顺序查询
本篇名言：“我从不把安逸和快乐看作是生活的本身 --
这种伦理基础，我叫它猪栏的理想。 --
爱因斯坦”
这篇我们来看下静态查询中的顺序表查询。
我们先来看下概念，然后是代码实现。
欢迎转载，转载请标明出处：
1. 查找
在计算机科学中定义为：在一些（有序的/无序的...
分类：
其他好文 时间：
2015-07-31 22:01:36
阅读次数：
135
