数据结构学习笔记
我真是个菜鸡
这个作者很懒,什么都没留下…
展开
-
(浙大MOCC学习笔记)堆栈的顺序存储实现
/*类型名称:堆栈*//*数据对象集:一个有0个或多个元素的有穷线性表*//*操作集:对于一个具体的长度为正整数MaxSize的堆栈S∈Stack,记堆栈中的任一元素X∈ElementType,堆栈的基本操作有(1)Stack CreateStack(int MaxSize):生成空堆栈,其最大长度为MaxSize; (2) bool IsFull(Stack S):判断堆栈S是否已满,...原创 2018-11-14 19:47:03 · 286 阅读 · 0 评论 -
(浙大MOCC学习笔记)队列的顺序存储实现
“队列”类似于堆栈,也是一个有序的线性表。不同于堆栈的插入和删除操作只在一端操作的方式,队列的插入和删除分别在线性表的不同端点进行。队列的顺序存储结构的可以定义为:typedef int ElementType;typedef int Position;typedef struct QNode* PtrToQNode;struct QNode{ ElementType* Dat...原创 2018-11-15 14:05:20 · 201 阅读 · 0 评论 -
(浙大MOCC学习笔记)堆栈的链式存储
堆栈的链式存储与单链表类似,但其操作收到限制,插入和删除都仅仅在链栈的栈顶进行。栈顶指针Top,就是表头结点后的第一个结点,我们将它定位栈顶结点栈底结点的Next为NULL,可依据此关系对堆栈进行遍历下面是堆栈的链式存储主要操作的基本实现包括:1)Stack CreateStack(Stack S):生成空堆栈2)bool Push(Stack S,ElementType ...原创 2018-11-14 21:12:16 · 205 阅读 · 0 评论 -
(浙大MOCC笔记)队列的链式存储
先贴代码,晚上回宿舍整理#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#define Error -1typedef int ElementType;typedef struct QNode* PtrToQNode;struct QNode{ ElementType Data;...原创 2018-11-15 15:56:54 · 135 阅读 · 0 评论