educoder数据结构与算法 栈 第1关：实现一个顺序存储的栈

最新推荐文章于 2025-03-13 00:57:55 发布
最新推荐文章于 2025-03-13 00:57:55 发布
阅读量1.1w 收藏 61
点赞数 32
分类专栏： educoder数据结构与算法 文章标签： 数据结构 算法 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54008392/article/details/121871586
版权
本文详细介绍了顺序栈的概念、结构以及如何实现包括SS_IsFull、SS_IsEmpty、SS_Length、SS_Push和SS_Pop在内的基本操作。通过创建、判断栈的状态、进栈、出栈等操作，展示了栈在数据结构中的应用。示例代码演示了如何使用C语言实现这些功能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

任务描述

本关任务是实现 step1/SeqStack.cpp 中的SS_IsFull、SS_IsEmpty、SS_Length、SS_Push和SS_Pop五个操作函数，以实现判断栈是否为满、是否为空、求栈元素个数、进栈和出栈等功能。

相关知识

栈的基本概念

栈是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算，这一端被称为栈顶。栈既可以采用顺序存储，也可以采用链接存储来实现。下面给出了一种基于顺序存储的栈的实现方案：

如图 1 所示：该栈存储了 4 个元素 {56,77,15,12} ，其中 12 是栈顶元素。

这种实现方案将栈元素存储在一片连续的空间中，栈相关的三个属性元素data、top和max介绍如下：

  • data: 给出栈存储空间的起始地址；
  • top: 存放栈顶元素的位置编号；
  • max: 指明栈存储空间中最多可存储的数据元素个数。

特别说明：空间的开始地址为data，连续空间里的位置编号从data所指的开始位置起，到该空间的结束位置，编号依次是0,1,2,…,max-1。在图 1 的示例中max=6。栈顶元素的位置编号由top给出。

栈结构的定义（C）

基于data、top、max组织成的栈结构如下所示：

 

    
 
  1. struct SeqStack{
   
    2. 
 
  2. T* data; // 数据元素指针
    3. 
 
  3. int top; // 栈顶元素编号
    4. 
 
  4. int max; // 最大结点数
    5. 
 
  5. };
    6. 

 

为了讨论简单，我们假设栈元素的数据类型为整数：
 

typedef int T; // 栈元素的数据类型
 

据此，只要给定指向该结构的一指针 ss ，就可对栈进行进栈出栈操作。
 

    
 
  • 进行进栈操作时，新进栈的元素保存在 top+1 位置，进栈后 top 加 1 ，这时的状态则如图 2 所示。
    • 

 

 

    
 
  • 进行出栈操作时，将位置编号为 top 的元素出栈，出栈后 top 减去 1 ，这时的状态则如图 3 所示。
    • 

 

 

顺序栈的操作
 

以顺序存储的栈为例，我们定义如下操作：
 

    
 
  •  
    创建栈：创建一个最多可以存储 maxlen 个元素的顺序栈。具体操作函数定义如下：
    • 


                

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    


                



	

		

			

				
					
实现一个顺序存储的栈（数据结构与算法 - 栈）

				
			

			

				

					韶言大雅
				

				

					04-24
					
					1万+
					
				

			

		

		

			
				
相关知识
栈的基本概念
栈是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算，这一端被称为栈顶。栈既可以采用顺序存储，也可以采用链接存储来实现。下面给出了一种基于顺序存储的栈的实现方案：

如图 1 所示：该栈存储了 4 个元素 {56,77,15,12} ，其中 12 是栈顶元素。
这种实现方案将栈元素存储在一片连续的空间中，栈相关的三个属性元素data、top和max介绍如下：...

			
		

	



                

            
              



	

		

			

				
					
educoder数据结构与算法 队列 第1关：实现一个顺序存储的队列

					
热门推荐

				
			

			

				

					qq_54008392的博客
				

				

					12-09
					
					1万+
					
				

			

		

		

			
				
任务描述

本关任务：实现 step1/SeqQueue.cpp 中的SQ_IsEmpty、SQ_IsFull、SQ_Length、SQ_In和SQ_Out五个操作函数，以实现判断队列是否为空、是否为满、求队列长度、队列元素入队和出队等功能。

相关知识

队列是一个插入操作和删除操作受到限制的线性表数据结构。队列的插入和删除被限制在表的两端，即插入操作只能在表的一端进行，而删除操作只能在表的另一端进行，因此队列又称先进先出表。

顺序存储的队列

队列既可以采用顺序存储，也可以采用链接存储来实现。下面给出

			
		

	



              


  
              

                


	

		

			

				
					
栈的顺序存储实现

				
			

			

				

					毛瞌羊的博客
				

				

					08-21
					
					583
					
				

			

		

		

			
				
/**
 * 栈的顺序存储实现
 */
#include 


#define MAXSIZE 20
#define OK 1;
#define ERROR 0;
typedef int SElemType;
typedef int Status;
typedef struct 
{
SElemType data[MAXSIZE];
int top;
}SqStack

			
		

	





	

		

			

				
					
头歌C语言数据结构课程实验（栈的应用）

				
			

			

				

					zzj的博客
				

				

					03-13
					
					1140
					
				

			

		

		

			
				
该操作函数具体定义如下，其返回值为Stack指针： Stack* Stack_Create(int max)若栈空出栈失败，返回异常，否则返回栈顶元素。在Decimal_Conversion_Octal中，利用栈stack的基本操作实现整数的十进制转八进制，并输出八进制结果，末尾换行。在Palindrome中，利用栈stack判断字符串是否为回文串， 若是回文串输出YES，否则输出NO，末尾换行。在Bracket_Match中，利用栈stack判断括号是否匹配， 若匹配输出YES，否则输出NO，末尾换行。

			
		

	



		

			
		



	

		

			

				
					
第1关：顺序存储的栈

				
			

			

				

					Keep_Trying_Go的博客
				

				

					07-13
					
					2407
					
				

			

		

		

			
				
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "SeqStack.h"
#pragma warning(disable:4996)

int main()
{
    int max;
    scanf("%d", &max);
    SeqStack* ss = SS_Create(max);
    char dowhat[100];
    while(true) 

			
		

	





	

		

			

				
					
栈的顺序存储实现(顺序栈)

				
			

			

				

					Curz酥的博客
				

				

					10-05
					
					1746
					
				

			

		

		

			
				
王道数据结构笔记

			
		

	





	

		

			

				
					
顺序栈的实现

				
			

			

				

					Denlee的一片天
				

				

					03-17
					
					975
					
				

			

		

		

			
				
 今天回过头来看了看顺序栈的实现，尽管C++使用模板类实现很方便，但是C语言也有一个较为简单的变通的方法；Java实现也比较方便。(1) C++代码： //C++顺序栈#include #define STACKSIZE 50template  class STACK{	private:		T *base;		T *top;		int size;	p

			
		

	





	

		

			

				
					
educoder数据结构与算法 线性表 第1关：实现一个顺序存储的线性表

				
			

			

				

					qq_54008392的博客
				

				

					12-09
					
					6410
					
				

			

		

		

			
				
任务描述

本关任务：实现 step1/Seqlist.cpp 中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现线性表中数据的插入、删除与查找等功能。

相关知识

线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中，数据元素之间通过一对一首尾相接的方式连接起来。具体实现时，线性表可以采用不同的存储策略。下面给出了一种基于顺序存储的线性表实现方案：



该方案将线性表存储在一片连续空间里，并通过data、len和max三个属性元素。组织成为一个结构：

dat

			
		

	





	

		

			

				
					
educoder数据结构与算法 线性表 第2关：实现一个链接存储的线性表

				
			

			

				

					qq_54008392的博客
				

				

					12-09
					
					4569
					
				

			

		

		

			
				
任务描述

本关任务：完成一个链接存储的线性表的小程序。

相关知识

线性表的存储也可以采用链接存储方式来实现。链接存储方式包括单链表、双链表和循环链表等形式。

下面描述了一种基于单链表的线性表实现方案：



为了讨论简单，假设数据元素的类型为整型：





typedef int T;
在链表中，每个数据元素为一个链表结点，结点的具体定义为：





struct LinkNode {
	T data;
	LinkNode* next;
	};
如上面的单链表示意图所示，一个链表主要有front

			
		

	





	

		

			

				
					
educoder数据结构与算法 队列 第2关 实现一个链接存储的队列

				
			

			

				

					qq_54008392的博客
				

				

					12-11
					
					8688
					
				

			

		

		

			
				
任务描述

本关任务：实现 step2/CLnkQueue.cpp 中的CLQ_IsEmpty、CLQ_Length、CLQ_In和CLQ_Out四个操作函数，以实现判断队列是否为空、求队列长度、队列元素入队和出队等功能。

相关知识

链式队列的定义

队列的存储除了顺序存储之外也可以采用链接存储方式来实现。图 1 描述了队列的一种链接存储实现方案。



该队列存储了 3 个元素 {56,77,15} ，其中 56 为队列头， 15 为队列尾。

这种实现方案中涉及到的两个属性元素如下：

rear: 

			
		

	





	

		

			

				
					
数据结构之栈的顺序存储的实现

				
			

			

				

					Tian Jincheng's Blog
				

				

					03-15
					
					1275
					
				

			

		

		

			
				
栈
	
FILO，即先进后出，类似我们去取一摞碗，我们是不是从最上面的那个碗开始取，而我们用完洗净后放回去的第一个碗被最后拿了出来，但是最后放进去的被最先拿了出来。


	顺序存储
	
顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，...

			
		

	





	

		

			

				
					
顺序存储实现栈

				
			

			

				

					zebra_0的博客
				

				

					03-20
					
					861
					
				

			

		

		

			
				
整明白栈的原理，看这篇总结就够了

			
		

	





	

		

			

				
					
栈基础操作1--顺序栈的实现

				
			

			

				

					weixin_44001521的博客
				

				

					12-28
					
					536
					
				

			

		

		

			
				
//top指针指的是一个空格
#include"pch.h"
#include<iostream>
#define MaxSize 200//顺序栈最大长度
using namespace std;
typedef  int SElemType;//数据类型

typedef struct {
	SElemType *base;//栈底
	SElemType *top;//栈顶
	in...

			
		

	





	

		

			

				
					
栈的顺序存储的实现

				
			

			

				

					qq_33185566的博客
				

				

					11-12
					
					428
					
				

			

		

		

			
				
栈是一种先进先出的结构，他是一种特殊的线性表，栈的数据元素之间的一一对应的关系可以利用顺序的存储来表示, 那么可以利用数组来实现栈数据结构。



在第二种结构中，从数组开始位置进行操作，对栈进行操作时会涉及到大量的数组的移动和删除，而第二种从尾部操作则会避免不必要的操作，所以我们选用第一种结构。同时由于栈是一种特殊的线性表，所以直接基于以前实现的线性表来实现栈的顺序存储，线性表的顺序存储见：ht...

			
		

	





	

		

			

				
					
【数据结构复习01】栈的顺序实现及基本操作

				
			

			

				

					weixin_43951940的博客
				

				

					06-09
					
					454
					
				

			

		

		

			
				
栈的顺序实现及基本操作
顺序存储类型描述
#define MAXSIZE 10		
typedef struct{
	int data[MAXSIZE];	//存放栈中元素
	int top;			//栈顶指针
}SqStack;

注意事项

在操作前一定要进行初始化，本次实现过程中，最开始写了初始化函数，没有调用，导致栈的长度和存储的数据一直不对
顺序栈的出栈操作，只是逻辑上将指针下移一位，里面的数据并未删除
初始化有两种操作，一种是top=-1(本文就是这种)，一种是top=0，这两种操作的判空条件不

			
		

	





	

		

			

				
					
顺序栈的实现（栈的顺序存储）

				
			

			

				

					Heavysea的博客
				

				

					01-28
					
					1731
					
				

			

		

		

			
				
一、栈的基本概念
栈是只允许在一端进行插入或删除操作的线性表
逻辑结构：与线性表相同
数据的运算：插入、删除操作有所区别
特点：后进先出

二、栈的顺序存储的实现
1.栈的定义和初始化
注意：在内存中还要申请top栈顶指针空间，top记录的是数组的下标
栈顶指针记录的是数组的下标
#define MaxSize 10       //定义栈中元素的最大个数

typedef struct 
{
	int data[MaxSize];  //静态数组存放栈中元素
	int top;            //

			
		

	





	

		

			

				
					
#include <stdio.h>
#include <stdlib.h>
#include "SeqStack.h"
#include <string.h>

#define Max 100



//实现行编辑和栈数据逆序输出
void edit(SeqStack* ss){
    char ch;
	 /*****BEGIN*****/
    


/*创建一个栈*/
SeqStack* SS_Create(int maxlen)
{
    SeqStack* ss=(SeqStack*)malloc(sizeof(SeqStack));
    ss->data=(T*)malloc(maxlen*sizeof(T));
    ss->top=-1;
    ss->max=maxlen;
    return ss;
}
/*释放一个栈*/
void SS_Free(SeqStack* ss)
{
    free(ss->data);
    free(ss);
}
/*清空一个栈*/
void SS_MakeEmpty(SeqStack* ss)
{
    ss->top=-1;
}
bool SS_IsFull(SeqStack* ss)
// 判断栈是否为满。为满返回true，否则返回false。
{
    return ss->top+1>=ss->max;
  
}
bool SS_IsEmpty(SeqStack* ss)
// 判断栈是否为空。为空返回true，否则返回false。
{
    return ss->top<0;
}
int SS_Length(SeqStack* ss)
// 获取栈元素个数
{
   
    return ss->top+1;
}
bool SS_Push(SeqStack* ss, T x)
// 将元素x进栈，若满栈则无法进栈，返回false，否则返回true
{
    if (SS_IsFull(ss)) {
        return false;
    }
    ss->top++;
    ss->data[ss->top]=x;
    return true;
    
}
bool SS_Pop(SeqStack* ss, T &item)
// 出栈的元素放入item。若出栈成功(栈不为空)，则返回true；否则(空栈)，返回false。
{
    
    if (SS_IsEmpty(ss)) {
        return false;
    }
    item = ss->data[ss->top];
    ss->top--;
    return true;
   
}
/*获取栈顶元素放入item中,空栈则返回false*/
bool SS_Top(SeqStack* ss, T & item)
{
    if (SS_IsEmpty(ss)) {
        return false;
    }
    item = ss->data[ss->top];
    return true;
}
/*从栈顶到栈底打印出所有元素*/
void SS_Print(SeqStack* ss)
{
    if (SS_IsEmpty(ss)) {
        printf("stack data: Empty!\n");
        return;
    }
    int curr=ss->top;
    while(curr>=0) {
        printf("%c", ss->data[curr]);
        curr--;
    }
    //printf("\n");
}

					
最新发布

				
			

			

				

					03-19
				

			

		

		

			
				
### C语言中顺序栈 (SeqStack) 的实现

顺序栈是一种基于数组的数据结构，用于存储和操作数据项。以下是顺序栈的核心功能及其解析：

#### 定义顺序栈
定义一个顺序栈通常需要以下几个部分：
- 数据存储区：通过数组来保存栈中的元素。
- 栈顶指针 `top`：指示当前栈顶的位置。

```c
#define MAX_SIZE 100 // 栈的最大容量

typedef struct {
    int data[MAX_SIZE]; // 存储栈中元素的数组
    int top;            // 栈顶指针
} SeqStack;
```

初始化栈时需设置栈顶指针为 `-1`，表示栈为空[^2]。

```c
void initStack(SeqStack *stack) {
    stack->top = -1; // 初始化栈顶指针
}
```

#### 基本操作函数

##### 判断栈是否为空
当栈顶指针等于 `-1` 时表示栈为空。

```c
int isEmpty(SeqStack *stack) {
    return stack->top == -1 ? 1 : 0; // 如果栈顶指针为 -1，则返回真
}
```

##### 判断栈是否已满
如果栈顶指针达到最大容量减一，则表明栈已满。

```c
int isFull(SeqStack *stack) {
    return stack->top == MAX_SIZE - 1 ? 1 : 0; // 若栈顶指针到达上限则返回真
}
```

##### 入栈操作
入栈前应判断栈是否已满，未满时将新元素存放到栈顶并更新栈顶指针。

```c
int push(SeqStack *stack, int value) {
    if (isFull(stack)) { // 检查栈是否已满
        printf("Error: Stack Overflow\n");
        return 0;
    }
    stack->data[++(stack->top)] = value; // 更新栈顶指针并将值压入栈
    return 1;
}
```

##### 出栈操作
出栈前应确认栈不为空，随后取出栈顶元素并调整栈顶指针位置。

```c
int pop(SeqStack *stack) {
    if (isEmpty(stack)) { // 检查栈是否为空
        printf("Error: Stack Underflow\n");
        return INT_MIN; // 返回错误标志
    }
    return stack->data[(stack->top)--]; // 取出栈顶元素并减少栈顶指针
}
```

#### 行编辑与栈数据逆序输出

为了完成行编辑和栈数据逆序输出的功能，可以按照如下方式设计程序逻辑：

1. **读取输入字符串** 并逐字符处理；
2. 使用栈暂存有效字符；
3. 遇到特定命令（如退格键）时执行相应的栈操作；
4. 输出最终结果或将栈内的数据逆序打印。

以下是一个完整的示例代码展示上述过程：

```c
#include <stdio.h>
#include <ctype.h>

// 上述定义的顺序栈结构体及相关方法...

void reverseAndPrint(SeqStack *stack) {
    while (!isEmpty(stack)) {
        printf("%d ", pop(stack)); // 将栈内数据依次弹出并打印
    }
}

int main() {
    SeqStack stack;
    initStack(&stack);

    char ch;
    printf("Enter characters to process (use '#' to end):\n");

    while ((ch = getchar()) != '#') {
        if (isspace(ch)) continue; // 跳过空白字符
        if (ch == '\b' || ch == 'H') { // 处理退格或删除指令
            if (!isEmpty(&stack)) {
                pop(&stack); // 执行退格操作
            } else {
                printf("Warning: Stack already empty.\n");
            }
        } else {
            push(&stack, ch); // 正常字符入栈
        }
    }

    printf("\nReversed output:\n");
    reverseAndPrint(&stack); // 进行逆序输出
    return 0;
}
```

此代码实现了基本的行编辑功能，并能够按需求逆序输出栈中的内容。

---

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值