线性结构的特点：在数据元素的非空有限集中，（1）存在唯一的一个被称为“第一个“的数据元素；（2）存在唯一的一个被称做”最后一个“的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中的每一个数据元素均只有一个后继。 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 > 线性表的顺序存储结构是以元素在计算机内”物理位置相邻“来表示数据元素之间的逻辑关

一般来说，用计算机解决一个具体问题时，大致需要经过：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编出程序，进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。 > 数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 >

  课程正式开始了。因为有些课感觉好没意思。恰好，背着数据结构（c语言版）去上算法课，于是从那次开始看。慢慢的看的还挺有意思，于是把树这章基本看完了，做个小结。、      因为普通的树应用价值不大而且不用以表示，所以现在只讨论二叉树。 1.内存中的表示方法：  （1）数组。主要用来表示完全二叉树，这样对于寻找父节点和子节点很容易。某个节点i，它的父节点是i/2 取下整。左子节点是2i，右节点的2

折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 下面的代码给出了两种方法实现了该算法。

前两天校园招聘的笔试，发现趋势科技和微软都考了根据递推式计算时间复杂度的题目，例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？ 先转网上的主定理， 对照主定理，题中a=25，b=5，f（n）=n^2，符合第（2）种情况，因此时间复杂度为O(n^2*Logn)

首先，今天是中秋，明天是国庆，在这说声节日快乐啊。 说点题外话，今天出去走了走，看到药店就进去称体重了。尼玛，竟然轻了4斤，本来就是100刚出头，现在倒好，直接掉下100了。我想这可能是因为最近天天熬夜，而且最近学校还规定天天要去早读（直接导致睡眠不足），直到过了英语4级。唉，大一时不能考，不知今年12月能否考过啊。所以说各位还要注意休息啊，记得要早点休息。昨天晚上就11点后就因为写这个代码直到一

关于本篇文章，先参见本人之前的一篇博客，与之相关： http://blog.csdn.net/kuzuozhou/article/details/7451289 另外，参考： http://blog.csdn.net/ssjhust123/article/details/7754103   #include<stdio.h> #include <stdlib.h> typedef struct

冒泡排序： /* ================================================ 功能：冒泡排序 输入：数组名称（也就是数组首地址）、数组中元素个数 ================================================ */ /* =====================================

创建普通二叉树的方法： 具体可以看代码： //交谈中请勿轻信汇款、中奖信息、陌生电话，勿使用外挂软件。 // #include <iostream> using namespace std; typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode; BiTNode *CreateBinTre

平衡二叉树的插入问题 参考： http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html 文章中，将平衡二叉树的插入问题，归结为四种情形。分别是左左，右右，左右，右左。 这里的意思是： （1）左左：在一个结点的左孩子的左孩子上插入了一个结点，导致平衡破坏。   a结点有右孩子d，那要进行x和a变换，那么a的右孩子放哪啊？ 很简单，

#include "stdio.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /*存储空间初始分配量*/ typedef int ElemType; /*ElemType类型根据实际情况而定，这里假设为int*/ typedef int Status;/*Statu

#include "stdio.h" #include "stdlib.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int Status;/* Status是函

/* 实验3：输入一组整型元素序列，建立一个链栈， 实现该链栈的入栈和出栈操作，并实现10进制到2进制的转化。 */ #include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100 //存储空间初始分配量 #define STACKINCREMENT 10 //存储空间分配增量 typedef int

/* 实验4：输入一组整型元素序列，建立一个链队，实现该链队的入队和出队操作。 */ #include<stdio.h> #include<stdlib.h> #define OK 1; #define ERROR 0; typedef int Status; typedef int QElemType; typedef struct QNode{ QElemType data; str

/* 实验5：建立一棵二叉树，以前序序列输入，以非空格字符表示结点的值， 以空格字符表示空指针；实现该二叉树的前序遍历、中序遍历和后序遍历。 */ #include<stdio.h> #include<stdlib.h> #define OK 1; typedef char TElemType; typedef int Status; //二叉树的存储表示方式 typedef struct

#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct{ unsigned int weight; //权值 unsigned int parent , lchild , rchild; //父节点，左子树，右子树 }HTNode, *HuffmanTree; //动态分配数组存储赫夫曼树 typ

计算机科学与技术专业2011级《数据结构》期中考试 一、选择题（单号仅做单序号题目，双号仅做双序号题目；四个选项中只有一个是正确的，每小题3分，共30分） 1、 数据在计算机内存中的表示是指（A） A) 数据的存储结构 B) 数据结构 C) 数据的逻辑结构 D) 数据元素之间的关系 2、 在数据结构中，与所使用的计算机无关的数据结构是（A） A) 逻辑结构 B) 存储结构 C) 逻辑和存储结构 D

#include<stdio.h> typedef int ElemType; typedef int Status; #define Max 100 #define ERROR 0 #define OVERFLOW -2 #define OK 1 //存储结构 typedef struct { ElemType elem[Max]; int length; }SqList; SqLis

#include "string.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE

/* 链表节点的插入与删除 编译环境：VC++ 6.0 编译系统：windows XP SP3 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h> // 定义链表中的节点 typedef struct node { int me

http://dongxicheng.org/structure/union-find-set/ 1、  概述 并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2、  基本操作 并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为： A． 合并两个不相交集合 B． 判断两个元

作者和出处：http://blog.csdn.net/xiaowei_cqu ，这女孩写得文章不错，大家可以去看一下，受益匪浅。 排序算法 排序是非常常用，非常基本的算法。排序的方法有很多，比如插入排序、选择排序、希尔排序、归并排序、快速排序、堆排序。 本次试验重点实现：希尔排序、归并排序、快速排序、堆排序 插入排序 简单说就是每次选未排序的队列中最小的条目插入到已排序队列的最后： 选择排序 选择

在平时做项目的过程中或者C++学习的时候，开数组大家都会，但是对指针不熟练的人还是会对数组的原理表示不明，经常出现内存调用的BUG。 下边讲解一下人工开数组，众所周知，在C++中，数组的本质是指针（老师们应该都是这么教学的）。但是各位究竟对数组的指针操作了解多少？ 一、数组的指针是const *T，不能直接修改地址. 下边 int intArray[10]; intArray++; 是不对的。

// 字符串处理 后缀数组 void build_sa( char * s ) // 字符串从第一位开始读入，第0位任意填入一个字符便于操作 { int j, num, n = strlen( s )-1, m = 200, *x = a1, *y = a2; for( int i = 1; i <= m; i++ ) c[i] = 0; for( int i = 1; i

// 平衡树 splay 模板 void rotate( int i ) { int D = dad[i], G = dad[D], S = son[i][ !typ[i] ]; son[G][ typ[D] ] = i, dad[S] = D; son[D][ typ[i] ] = S, dad[D] = i; son[i][ !typ[i] ] = D, dad

// 二叉堆 void up( int i ) { int dad = i >> 1, data = heap[i]; while( dad != 0 && heap[dad] > data ) { heap[i] = heap[dad]; i = dad; dad = i >> 1; } heap[i] =

1. 介绍 并查集（union-find sets）是一种不相交集合，可用树表示。 union的加权规则：在两个树合并（union操作）时，以结点数多的树的root为新树的root；即结点数少的树接在结点数多的树上。 find的压缩规则：在find(x)操作时，沿节点x的parent链域走动，依次将parent链域的结点挂在root下。 2. 问题 2.1 POJ 1611  问题：求包含0元素的

1. 两类类别 并查集中有两类类别，即并查集中元素要么属于集合A，要么属于B，且A与B不相交。 利用向量得到关系： 1.1 POJ 2492 源代码: #include "stdio.h" int parent[2000],relation[2000]; int find(int x) { int root,tail,temp; if(parent[x]==x) return x

#用的是开放定址法处理冲突，线性探测再散列确定增量 #include #include #include #include #include   #include #include   #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define SUCCESS 1 #define UNSUCCESS 0 #define D

《数据结构》实践教学环节任务书 一、课程设计题目：迷宫问题求解 二、目的与要求 1、目的： 通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问题的方法并提高学生设计编程实现的能力。 2、要求： 基本要求： 1. 要求利用C\C++语言来完成系统的设计；  2. 突出C