![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure
学号1024
不积跬步无以至千里,不积小流无以成江海。
展开
-
【数据结构】3.1顺序栈(附代码实现)
栈是受限的线性表,只允许在一端插入和删除。栈的重点操作是入栈和出栈。 入栈栈顶上移,出栈栈顶下移。下面是用数组实现的顺序栈代码。#include<stdio.h>#define MaxSize 10#define ElemType int/************************************ 2018年8月11日16点47分 **********...原创 2018-08-11 19:23:01 · 857 阅读 · 0 评论 -
【数据结构】3.2共享栈(附代码实现)
在顺序栈的基础上,共享栈将一个连续的数组空间给两个栈共用,一定程度上解决了资源浪费的问题示意图如下!具体实现代码如下#include<stdio.h>#define MaxSize 5#define ElemType inttypedef struct{ ElemType data[MaxSize]; int top_1,top_2;}SqDou...原创 2018-08-11 21:18:03 · 506 阅读 · 0 评论 -
【数据结构】3.3链式栈(附实现代码)
链式栈实现代码如下#include<stdio.h>#include<malloc.h>#define ElemType inttypedef struct SNode{ ElemType data; struct SNode * next;}SNode,* PSNode;typedef struct LinkStack{ PSNo...原创 2018-08-18 12:36:08 · 197 阅读 · 0 评论 -
【数据结构】3.4顺序队列(附实现代码)
队列是一端进(队尾进),一端出(队首出)也即FIFO(先进先出)的数据结构。用数组来实现顺序队列。下面是顺序队列的实现代码:#include<stdio.h> #define MAXSIZE 50#define ElemType inttypedef struct{ ElemType data[MAXSIZE]; int front, rear...原创 2018-08-18 12:43:06 · 1205 阅读 · 0 评论 -
【数据结构】3.5循环队列(附实现代码)
循环队列节约了一定的空间,仍然用数组实现。要注意的是rear是队尾元素下一个单元的下标front == rear时队列为空人为地让一个存储单元不存储任何信息,判满条件为 (rear+1+MAXSIZE)%MAXSIZE == front之所以能成环全靠取余,看下面代码好好理解实现代码如下:#include<stdio.h> #define MAXSIZ...原创 2018-08-18 12:52:50 · 604 阅读 · 0 评论 -
【数据结构】3.6链式队列(附实现代码)
链式队列实现代码如下#include<stdio.h>#include<malloc.h>#include<stdlib.h>#define QElemType inttypedef struct QNode{ QElemType data; struct QNode * next;}QNode, * QueuePtr;...原创 2018-08-18 12:55:54 · 243 阅读 · 0 评论 -
【数据结构】4.1串的基本操作(附代码实现)
串的基本操作有:赋值连接比较清空求子串具体代码如下#include <stdio.h>#include<malloc.h>#include<stdlib.h>#include<string.h> typedef struct String{ char * ch; int length;}Str;...原创 2018-08-18 18:37:58 · 10788 阅读 · 0 评论