
数据结构
文章平均质量分 81
码农同学
爱动漫,爱AC,立志成为攻城师!
展开
-
数据结构 绪论
程序=数据结构+算法数据:对客观事物的符号表示。数据元素:数据的基本单位,由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象:性质相同的数据元素的集合,使数据的一个子集。数据元素是相互之间存在一种或多种特定关系的数据元素的集合。预定义常量类型://函数结果状态吗#define TRUE 1#define ERROR 0#define FA原创 2012-03-14 23:43:36 · 949 阅读 · 0 评论 -
数据结构(顺序表的两个操作)
顺序表的 A并B 的合并操作,以及连个非递减型顺序表合并成一个非递减型顺序表。由于头文件内容比较多,这里没有用include~~~因为blog上~~~就直接复制过来了~~~木有删改~~ #include #include #include /* malloc()等 */ #include /* INT_MAX等 */ #include /* EOF(=^Z或F6),NULL */原创 2012-03-19 23:33:45 · 2922 阅读 · 1 评论 -
数据结构(将一个顺序表逆置)
将顺序表逆置#include#define LIST_INIT_SIZE 10#define LISTINCREMENT 10#define OVERfLOW -2#define OK 1using namespace std;typedef int Status;typedef char ElemType;typedef struct{ ElemType *elem;原创 2012-03-14 23:39:45 · 15139 阅读 · 1 评论 -
数据结构(头插法建立一个链表)
两种头插法分别建立一个链表,然后合并,按非递减型输出: #include /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 using namespace std; typedef int S原创 2012-03-20 00:26:45 · 6083 阅读 · 0 评论 -
数据结构(队列)
建立一个队,1,3,5,7,9入队,再出队列。链队列的方法和循环队列两种方法。首先是链队列: #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 using namespace原创 2012-03-21 00:43:51 · 4267 阅读 · 0 评论 -
数据结构(栈 建立一个栈,入栈再出栈)
建立一个栈,入栈再出栈。#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0using namespace std;typedef int SElemTyp原创 2012-03-20 01:02:02 · 22450 阅读 · 2 评论 -
小球下落
小球下落 有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,...,2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否者往右走,直到走到叶子结点。 一些小球从结点1处依次原创 2012-09-08 10:40:20 · 1485 阅读 · 1 评论