脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → 表 栈 队列

C语言 表、栈和队列详解及实例代码

 更新时间：2017年02月09日 10:53:03   投稿：lqh  
这篇文章主要介绍了C语言 表、栈和队列详解及实例代码的相关资料,需要的朋友可以参考下

C语言 表、栈和队列详解

表ADT

  形如A1,A2,A3…An的表，这个表的大小为n，而大小为0的表称为空表，非空表中，Ai+1后继Ai，Ai-1前驱Ai，表ADT的相关操有PrintList打印表中的元素；CreateEmpty创建一个空表；Find返回关键字首次出现的位置；Insert和Delete从表的某个位置插入和删除某个关键字。

  对表的所有操作都可以通过使用数组来实现，但在这里使用链表的方式来实现。链表（linked list）由一系列不必在内存中相连的结构组成，每个结构均含有元素和指向包含该元素后继元的结构的指针。链表的结构有很多种，单向链表、双向链表、循环链表、有无表头的链表，这里以有表头结点的单向链表为例，其余几种的实现思路相同。

  首先定义链表的结构：

struct Node 
{ 
 ElementType Element; 
 Node *Next; 
};

  表ADT的主要操作：

Node *CreateEmpty() 
{ 
 Node *header = new Node; 
 Header->Element = 0; 
 Header->Next = NULL; 
 return header; 
} 
void PrintList(Node *List) 
{ 
 Node *p = List->Next; 
 While (p) 
 { 
  std::cout << p->Element << “ “; 
 } 
} 
Node *Find(Node *List, ElementType X) 
{ 
 Node *p = List->Next; 
 while(p && p->Element != X) 
 { 
  p = p->Next; 
 } 
 return p; 
} 
void Insert(Node *List, ElementType X) 
{ 
 Node *p = List; 
 while(p->Next) 
 { 
  p = p->Next; 
 } 
 p->Next = new Node; 
 p = p->Next; 
 p->Next = NULL; 
 p->Element = X; 
} 
void Delete(Node *List, ElementType X) 
{ 
 Node *p = List->Next; 
 Node *d = p->Next; 
 while(d->Element != X) 
 { 
p = p->Next; 
d = p->Next; 
 } 
 p->Next = d->Next; 
 delete d; 
}

  以上是基本的几个操作，可以看到，操作中没有对链表是否为空进行检测，在删除操作中存在隐患。

栈ADT

  栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶（top）。对栈的基本操作有Push（进栈）和Pop（出栈），前者相当于插入，后者相当于删除最后插入的元素。

  栈的实现可以是指针，或者使用数组，数组的实现在笔者前面的已经介绍过了，今次使用单链表的方式实现。

  首先，栈的结构定义：

struct Stack 
{ 
 ElementType Element; 
 Stack *Next; 
};

  栈ADT的主要操作：

Stack *CreateStack() 
{ 
 Stack *S = new Stack; 
 S->Next = NULL; 
 return S; 
} 
void Push(Stack *S, ElementType X) 
{ 
 Stack *p = new Stack; 
 p->Next = S; 
 S->Element = X; 
 S = p; 
} 
ElementType Pop(Stack *S) 
{ 
 Stack *p = S; 
 if(S->Next) 
 { 
S = S->Next; 
delete p; 
 } 
 return S->Element; 
}

队列ADT

  像栈一样，队列也是一种表，然而，使用队列时插入在一端进行而删除则在另一端进行。队列的基本操作时Enqueue（入队）和Dequeue（出队），入队是指在表的末端rear插入一个元素，而出队是删除（或者返回）在表的开头front的元素。

  如同栈的情形一样，栈的实现可以用指针和数组的方式，数组的方式笔者同样在之前做过介绍，今次使用单链表的方式实现。

  首先，定义队列的结构：

struct Queue 
{ 
 ElementType Element; 
 Queue *Next; 
};

  队列ADT的主要操作：

Queue *CreateQueue() 
{ 
 Queue *p = new Queue; 
 p->Next = NULL; 
 return p; 
} 
void Enqueue(Queue *rear, ElementType X) 
{ 
 Queue *p = new Queue; 
 p->Element = X; 
 rear->Next = p; 
 rear = p; 
} 
ElementType Dequeue(Queue *front) 
{ 
 Queue *p = front; 
 ElementType e = front->Element; 
 front = front->Next; 
 delete p; 
 return e; 
}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

您可能感兴趣的文章:

相关文章

  • C语言中数组作为函数的参数以及返回值的使用简单入门

    C语言中数组作为函数的参数以及返回值的使用简单入门

    这篇文章主要介绍了C语言中数组作为函数的参数以及返回值的使用简单入门,这里以一维数组作为基本条件进行例子讲解,需要的朋友可以参考下
    2015-12-12
  • C语言实现打印星号图案

    C语言实现打印星号图案

    这篇文章主要介绍了C语言实现打印星号图案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2022-11-11
  • C语言指针超详细讲解下篇

    C语言指针超详细讲解下篇

    指针提供了对地址操作的一种方法，因此，使用指针可使得 C 语言能够更高效地实现对计算机底层硬件的操作。另外，通过指针可以更便捷地操作数组。在一定意义上可以说，指针是 C 语言的精髓
    2022-04-04
  • 一起来看看C语言的预处理注意点

    一起来看看C语言的预处理注意点

    这篇文章主要为大家详细介绍了C语言的预处理，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
    2022-03-03
  • C语言如何实现BOOL类型

    C语言如何实现BOOL类型

    这篇文章主要介绍了C语言如何实现BOOL类型问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2023-02-02
  • 利用C语言编写“剪刀石头布”小游戏

    利用C语言编写“剪刀石头布”小游戏

    这篇文章主要给大家介绍了关于如何利用C语言编写“剪刀石头布”小游戏的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-12-12
  • C++实现简单插件机制原理解析

    C++实现简单插件机制原理解析

    这篇文章主要介绍了C++实现简单插件机制原理解析,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-02-02
  • Flutter应用Windows平台接入实践详解

    Flutter应用Windows平台接入实践详解

    这篇文章主要为大家介绍了Flutter应用Windows平台接入实践详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2023-02-02
  • C语言枚举的使用以及作用

    C语言枚举的使用以及作用

    这篇文章主要介绍了C语言枚举的使用以及使用，阅读下面内容我们将掌握枚举的相关概念、掌握枚举的几种用法、掌握枚举在实际产品中的用法,需要的朋友可以参考一下
    2022-03-03
  • libevent库的使用方法实例

    libevent库的使用方法实例

    这篇文章主要介绍了libevent库的使用方法实例，有需要的朋友可以参考一下
    2013-12-12

最新评论