试述建设一个网站的具体步骤,赶集网网站建设ppt模板,宝安网站设计项目,网络搜索工具目录
一、栈
1、顺序栈
1#xff09;顺序栈的定义
2#xff09;顺序栈的操作
1.创建
2.判空
3.判满
4.入栈
5.出栈
6.输出栈内的值
7.销毁栈
2、链栈
1#xff09;链栈的定义
2#xff09;链栈的操作
1.创建
2.判空
3.入栈
4.出栈
二、队列
1、特点
2…目录
一、栈
1、顺序栈
1顺序栈的定义
2顺序栈的操作
1.创建
2.判空
3.判满
4.入栈
5.出栈
6.输出栈内的值
7.销毁栈
2、链栈
1链栈的定义
2链栈的操作
1.创建
2.判空
3.入栈
4.出栈
二、队列
1、特点
2、顺序队列
3、循环顺序队列结构体的定义 4、循环顺序队列的操作
1创建
2判空
3判满
4入队
5出队
6返回队列中元素的个数
7销毁 一、栈
特点
先进后出FILO
栈和队列都是操作受限的线性表
1、顺序栈
逻辑结构一对一线性结构
存储结构顺序结构 能操作的一端是栈顶不能操作的一端为栈底栈只有一端可以操作遵循栈思想
data存连续的值类似数组但是只通过top访问
top存储记录栈顶的位置初始值位-1
1顺序栈的定义
typedef struct
{int data[MAX]; //存储栈中的数据int top; //记录栈顶元素的位置(初始值为-1)
}stack,*stack_p;
2顺序栈的操作
1.创建
//1、创建顺序栈
stack_p create_stack()
{stack_p S (stack_p)malloc(sizeof(stack));if(SNULL){return NULL;}bzero(S,sizeof(stack)); //把申请的所有空间都初始为0S-top -1; //-1是栈顶位置top的初始值return S;
}2.判空
//2、判空
int empty_stack(stack_p S)
{if(SNULL){return -1;}return S-top-1;
}3.判满
//3、判满
int full_stack(stack_p S)
{if(SNULL){return -1;}return S-topMAX-1;
}4.入栈
//4、入栈
void push_stack(stack_p S,int value)
{if(SNULL){return;}if(full_stack(S)){return;}//先加栈顶位置再将元素压入栈//先加再压//S-data[(S-top)] value;S-top;S-data[S-top] value;
}
5.出栈
//5、出栈
int pop_stack(stack_p S)
{if(SNULL){return -1;}if(empty_stack(S)){return -2;}return S-data[S-top--];
}
6.输出栈内的值
//输出栈中的元素
void show_stack(stack_p S)
{if(SNULL) {return;}if(empty_stack(S)) {return;}for(int iS-top;i0;i--){printf(%d\n,S-data[i]);}
}7.销毁栈
//销毁栈
void destory(stack_p *S)
{if(SNULL) {return;}free(*S); *SNULL;
}2、链栈 和链表一样结构一致但是操作受限没有头结点也不存储记录链栈的长度
只通过栈顶指针记录链栈中要出栈元素的地址
只通过链的一端操作如果入栈在头部那么出栈也在头部
1链栈的定义
typedef struct node
{int data;struct node *next;
}node,*node_p;2链栈的操作
1.创建
//创建结点
node_p create_node(int value)
{ node_p new(node_p)malloc(sizeof(node));if(newNULL) {return NULL;}new-datavalue;new-nextNULL;return new;
}2.判空
//判空
int empty_stack(node_p S)
{return SNULL;
}3.入栈
//3、入栈
//入栈操作需要修改主函数中栈顶指针的指向
void push_stack(node_p *S,int value)
{//S是一个二级指针保存主函数内栈顶指针的地址if(SNULL){return;}//不用判断*S,因为如果*SNULL说明栈中没有元素node_p new create_node(value);new-next *S; //新结点指向原来的栈顶元素*S new; //让主函数中的栈顶指针S指向新的栈顶结点
}
4.出栈
//4、出栈
int pop_stack(node_p *S)
{if(*SNULL){return -1;}if(empty_stack(*S)){return -2;}int ret (*S)-data;node_p del *S; //先保存栈顶结点*S (*S)-next; //让栈顶指针向后指一个结点free(del); //释放栈顶元素return ret;
}二、队列
也是操作受限的线性结构
一端只允许插入另一端只允许删除
1、特点
先进先出FIFO
允许插入的一端是队尾允许删除的一端叫队头
队头永远要指向可以出队的元素队尾永远只想可以入队的位置
2、顺序队列
普通的顺序队列由于只能一个方向插入数据会造成假溢现象 会使用循环队列代替普通的顺序队列
循环队列也会存在判空和判满条件相同的问题
所以在实现循环队列是往往会人为浪费一个空间用来做队列的操作 3、循环顺序队列结构体的定义
typedef struct
{int data[MAX];int front;int rear;
}queue,*queue_p; 4、循环顺序队列的操作
1创建
//1、创建循环队列
queue_p create_que()
{queue_p Q (queue_p)malloc(sizeof(queue));if(QNULL){return NULL;}bzero(Q,sizeof(queue));Q-front Q-rear 4;return Q;
}
2判空
//2、判空
int empty_que(queue_p Q)
{if(QNULL){return -1;}//如果队头和队尾在同一个位置说明队列为空return Q-frontQ-rear;
}
3判满
//3、判满
int full_que(queue_p Q)
{if(QNULL){return -1;}return (Q-rear1)%MAXQ-front;
}
4入队
//4、入队,队尾指针向后移动
void push_que(queue_p Q,int value)
{if(QNULL){return;}if(full_que(Q)){return;}Q-data[Q-rear] value;Q-rear (Q-rear1)%MAX;
}
5出队
//5、出队,队头指针向后移动
int pop_que(queue_p Q)
{if(QNULL){return -1;}if(empty_que(Q)){return -2;}//先把要出队的元素保存起来int ret Q-data[Q-front];//将队头位置向后移Q-front (Q-front1)%MAX;return ret;
}
6返回队列中元素的个数
//6、返回队列中元素的个数
int count_que(queue_p Q)
{if(QNULL){return -1;}return (Q-rear-Q-frontMAX)%MAX;
}
7销毁
//7、销毁队列
void destory(queue_p *Q)
{if(QNULL||*QNULL){return;}free(*Q);*QNULL;
}
