《数据结构与算法分析——c语言描述》读后笔记 6

队列:

#ifndef _Queue_h
struct QueueRecord;
typedef struct QueueRecord *Queue;

int Empty(Queue Q);
int IsFull(Queue Q);
Queue CreateQueue(int MaxElements);
void DisposeQueue(Queue Q);
void MakeEmpty(Queue Q);
void Enqueue(ElementType X, Queue Q);
ElementType Front(Queue Q);
void Dequeue(Queue Q);
ElementType FrontAndDequeue(Queue Q);

#endif

#define MinQueueSize (5)

struct QueueRecord
{
    int Capacity;
    int Front;
    int Rear;
    int Size;
    ElementType *Array;
 };
 
 int IsEmpty(Queue Q)
 {
     return Q->Size==0;
  }
  
  void MakeEmpty(Queue Q)
  {
      Q->Size=0;
      Q->Front=1;
      Q->Rear=0;
   }

从上面的程序可以看到数组Array:

0 1 2 3 4

Rear=0,Front=1. 此时:若插入数据(入队Enqueue),则Rear向右移动一位,即Rear++;若删除数据(出队Dequeue),则Front向右移动一位,即Front++;

初始时Rear=0,Front=1.

上面定义的队列不为循环队列,所以:队列为空时,Size=0,Rear=Front-1;队列为满时,Size!=0,Rear=0。

时间: 2024-10-08 19:55:18

《数据结构与算法分析——c语言描述》读后笔记 6的相关文章

《数据结构与算法分析—C语言描述》pdf

下载地址:网盘下载 内容简介 编辑 <数据结构与算法分析:C语言描述(原书第2版)>内容简介:书中详细介绍了当前流行的论题和新的变化,讨论了算法设计技巧,并在研究算法的性能.效率以及对运行时间分析的基础上考查了一些高级数据结构,从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括.由于<数据结构与算法分析:C语言描述(原书第2版)>选材新颖,方法实用,题例丰富,取舍得当.<数据结构与算法分析:C语言描述(原书第2版)>的目的是培养学生良好的程序设计技巧和熟练的算

数据结构与算法分析 c语言描述 pdf 高清下载

网盘下载:数据结构与算法分析 c语言描述 pdf 高清下载 – 易分享电子书PDF资源网 作者: [美] Mark Allen Weiss 出版社: 机械工业出版社 副标题: C语言描述 原作名: Data Structures and Algorithm Analysis in C:Second Edition 译者: 冯舜玺 出版年: 2004-1-1 页数: 391 定价: 35.00元 装帧: 平装 内容简介 · · · · · · 本书是<Data Structures and Alg

数据结构与算法分析_Java语言描述(第2版)pdf

下载地址:网盘下载 本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计). 随着计算机速度的不断增加和功能的日益强大,人们对有效编程和算法分析的要求也不断增长.本书将算法分析与最有效率的Java程序的开发有机地结合起来,深入分析每种算法,并细致讲解精心构造程序的方法,内容全面.缜密严格. 第3版的主要更新如下: ? 第4章包含AVL树删除算法的实现. ? 第5章进行了全面修订和扩充,现在包含两种较

《数据结构与算法分析Java语言描述》PDF文件免费下载

图书简介: 本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计). 随着计算机速度的不断增加和功能的日益强大,人们对有效编程和算法分析的要求也不断增长.本书把算法分析与最有效率的Java程序的开发有机地结合起来,深入分析每种算法,内容全面.缜密严格,并细致讲解精心构造程序的方法. 图书目录部分截图: 结语:总结 数据结构与算法分析需要这份PDF文档的朋友,欢迎加Q群:219571750,免费领取,

《数据结构与算法分析——c语言描述》读后笔记 5

将中缀表达式转换成后缀表达式并输出,然后计算出后缀表达式的值. 程序: #include<stdio.h> #include<string.h> #include<stdlib.h> #include"stack.h" char* infix_to_postfix(char* str) {     int i,j=0;     int SIZE=strlen(str);     if(str==NULL)     { printf("emp

《数据结构与算法分析——c语言描述》读后笔记 3

栈: 栈的应用,平衡符号: 读入一个字符串表达式,其中包括有( .).[ .] .{ .}这6个符号.写一个程序检验字符串表达式中这6个符号是否正确匹配. 程序: //stack.h typedef char ElementType; #ifndef _Stack_h struct Node; typedef struct Node *Stack; int IsEmpty(Stack S); int IsFull(Stack S); Stack CreateStack( int MaxEleme

《数据结构与算法分析——c语言描述》读后笔记

数据是稳定的(即不允许插入操作和删除操作) 在任意时刻,算法都能对它已经读入的数据给出子序列问题的答案,具有这种特性的算法叫做联机算法(online algorithm) 分治(divide-and-conquer)策略:其想法是把问题分成两个大致相等的子问题,然后递归地对他们求解,这是"分"部分."治"阶段将两个子问题的解合并到一起并可能再做些少量的附加工作,最后得到整个问题的解. 当编写递归例程的时候,关键是要牢记递归地四条基本法则: 基准情形. 某些基准情形,

《数据结构与算法分析——c语言描述》读后笔记 4

栈: 中缀到后缀的转换.我们只允许操作+,*,(,). 中缀表达式:a+b*c+(d*e+f)*g,后缀表达式:abc*+de*f+g*+ 程序如下,stack.h如上篇博文中所示: #include<stdio.h> #include<string.h> #include<stdlib.h> #include"stack.h" char* infix_to_postfix(char* str) {     int i,j=0;     int SI

《数据结构与算法分析——c语言描述》读后笔记 2

"memory access violation" 或"segmentation violation"这种信息通常意味着有指针变量包含了伪地址.一个通常的原因是初始化变量失败. free(P)的结果是:P正在指向的地址没变,但在该地址处的数据此时已无定义了. 偶尔会出现当你的程序使用大量空间时,系统可能不能满足你对新单元的要求.此时返回的是NULL指针. 警告:malloc(sizeof(PtrToNode))是合法的,但是它并不给结构体分配足够的空间.它只给指针分