当前位置:网站首页> 经验杂谈>正文

数据结构《栈和队列》,你值得一看的技巧

发布于:2021-01-13 17:03:56发问者:天晴问友| 评论:

栈是限定在表尾进行插入和删除操作的线性表,表头端称为栈底。(LIFO后进先出的特点)
队列是一种先进先出的线性表(FIFO),只允许在表的一端进行插入,在另一端进行删除,插入一端称为队尾,删除一端称为队头。
可以在两端进行插入删除操作的线性表城位置双端队列。

操作方法

01

入栈:
push(sqstack &S,Selemtype e)
{
if(s.top-s.base >= s.stacksize)
{
s.base = (elemtype *)realloc(s.base,s.stacksize+STACKINCREAMENT)*sizeof(elemtype));
if(!s.base) exit(overflow)
s.top = s.base+s.stacksize;
s.stacksize += STACKINCREAMENT;
}
*s.top ++ = e;
return OK;
}

02

出栈:
pop(sqstack &s,selemtype e)
{
if(s.top == s.base) return ERROR;
e = *--s.top;
return OK;
}

03

进队:
enqueue(linkQueue &Q,qelemtype e)
{
p = (queueptr)malloc(sizeof(qnode));
if(!p) exit(overflow)
p->data = e;p->next=null;
Q.rear-next = p;
Q.rear = p;
return OK;
}

04

出队:
DEqueue(linkqueue &Q,qelemtype e)
{
if(Q.front==Q.rear) retrun error;
p = Q.front->next;
e= p->data;
Q.front->next=p->next;
if(Q.rear == p) Q.front=Q.rear;
free(p);
return OK;
}

好了,以上就是大致内容了,(END)

下一篇:没有了
相关经验+更多
  • 数据结构快速排序讲解 这几步你要了解

    数据结构快速排序讲解 这几步你要了解

    对于计算机专业的大学生而言,快速排序是大家必须掌握的一种排序算法,但是快速排序理解起来不是那么容易,因此很多同学刚接触时不大明白,自己针对自己的理解用比价浅显的语

  • 如何理解数据结构 来研究下吧

    如何理解数据结构 来研究下吧

    计算机考研课程数据结构课程,那么如何理解数据结构呢? 操作方法 01 首先要理解数据,数据就是所有能输入计算机中并被其理解的符号。 02 补充一下信息,信息和数据并不一样,比

  • 如何学好数据结构?,详情介绍

    如何学好数据结构?,详情介绍

    数据结构可以说是每个计算机专业学生的必修课程,而且刚开始学的时候,你会感觉很难,因为它的基础是C语言,所以要学好数据结构,你首先的学好C语言,它们是紧密联系的。 工具

  • 数据结构课设,看完你就知道了

    数据结构课设,看完你就知道了

    我的数据结构课设 操作方法 01 #includestdio.h #includestdlib.h #includestring.h char a[10][10],b[10],c[10],d[10]; typedef struct BSTNode//结构体(包括节点信息 左右儿子) { int key; struct BSTNode *lchild,*rc

  • 数据结构-队列 照着学就行了

    数据结构-队列 照着学就行了

    队列也是一种和限定的线性表,他和栈正好相反,同样这和数据结构在计算机的作用也是非常大的,我们可以通过队列发现好多其他的数据结构和他有关系,同样在我们的生活中也会发现好多

  • 数据结构入门--如何学习数据结构 涨知识了

    数据结构入门--如何学习数据结构 涨知识了

    如何学习数据结构呢?下面,就让小编给大家简单介绍一下数据结构的入门知识吧。 操作方法 01 认识数据结构:数据结构是指相互之间存在一种或者多种特定关系的数据元素。也就是

经验评论

评论列表(条(包括审核中))