数据结构
文章平均质量分 66
就叫我海
本人纯属乱说..如有雷同,纯属巧合...
展开
-
链表
简单链表(有头结点) 为了方便查看,在里面打印出了一些地址,数据 这里链表的排序类似插序法 void Sort(int *a,int nlen) { int pos = 1; while(pos < nlen) { int i = 0; while(i < pos) { if(a[i] > a[pos]) { a[i] = a[i原创 2013-01-24 21:46:03 · 399 阅读 · 0 评论 -
栈
typedef struct _stack { ElemType data; struct _stack* next; }Stack , *PStack; const int nLEN = sizeof(Stack); void InitStack(PStack* head) { (*head) = (PStack)malloc(nLEN); // (*head)-原创 2013-01-28 22:39:25 · 381 阅读 · 0 评论 -
栈应用-走迷宫
#include #include #include #define NULL 0 #define TRUE 1 #define FALSE 0 #define RIGHT 1 #define DOWN 2 #define LEFT 3 #define UP 4 const int width = 10; const int height =原创 2013-01-28 22:41:12 · 670 阅读 · 0 评论 -
栈应用---计算表达式
为实现运算符优先级,可以使用两个工作栈,一个用来存操作数(opnd),另一个存操作符(optr) 基本思想是:1.首先置两个栈为空栈.依次读入表达式中的每个字符,若是操作数,则进opnd,若是运算符,则和optr栈顶元素比较,这时分三种情况 1.栈顶元素优先级低 直接进栈 2.相等('栈顶为'(',与之想比较的操作符为')'') 出栈,(脱去左括号) 3.栈顶元素优先级大原创 2013-01-30 21:43:19 · 547 阅读 · 0 评论 -
迷宫说明
const int width = 10; const int height = 10; //地图 int maze[height][width]={ //0,1,2,3,4,5,6,7,8,9 {1,1,1,1,1,1,1,1,1,1},//0 {1,0,0,1,0,0,0,1,0,1},//1 {1,0,0,1,0,0,0,1,0,1},//2 {1,0,0,0,0,原创 2013-01-29 20:19:23 · 410 阅读 · 0 评论