栈和队列基本接口未完

最新推荐文章于 2025-12-01 14:38:10 发布

原创最新推荐文章于 2025-12-01 14:38:10 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #链表 #数据结构

本文介绍了一个使用C语言实现的简单栈和队列数据结构。栈采用顺序存储方式，支持基本操作如压栈、弹栈及获取栈顶元素等。队列部分提供了队列的基本概念，并预留了队列操作的函数框架。

#include<stdio.h>
#include<stdlib.h>
//栈和队列
typedef int STDataType;

//顺序结构实现，实现一个更简单的顺序表
typedef struct stack
{
STDataType* _data;
int _size;
int _capacity;
}stack;

void initStack(stack* st)
{
if (st == NULL)
return;
st->_data = NULL;
st->_size = st->_capacity = 0;
}

void checkCapacity(stack* st)
{
if (st->_size == st->_capacity)
{
int newCap= st->_capacity = 0 ? 1 : 2 * st->_capacity;
st->_data = (STDataType*)realloc(st->_data, sizeof(STDataType) * newCap);
st->_capacity = newCap;
}
}

void stackPush(stack* st, STDataType val)
{
//尾插
if (st == NULL)
return;
checkCapacity(st);
st->_data[st->_size++] = val;
}

void stackPop(stack* st)
{
if (st == NULL||st->_size ==0)
return;
//删除就是看不见了
–st->_size;
}

// 获取栈顶元素
STDataType stackTop(stack* st)
{
return st->_data[st->_size - 1];

}
// 获取栈中有效元素个数

int stackSize(stack* st)
{
if (st == NULL)
return 0;
return st->_size;

}
// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0
int stackEmpty(stack* st)
{
if (st == NULL || st->_size==0)
return 1;
else
return 0;
}

// 销毁栈
void stackDestroy(stack* st)
{

}

void test()
{
stack st;
initStack(&st);

stackPush(&st, 1);
stackPush(&st, 2);
stackPush(&st, 3);
stackPush(&st, 4);

while (!stackEmpty(&st))
{
	printf("%d ", stackTop(&st));
	stackPop(&st);

}
printf("\n");

}

int main()
{
test();
return 0;
}

//队列
//1.连续结构
//入队：尾插/头插
//出队：头删/尾删
// 链式结构：表示队列
//非连续的结构：带头的循环双向
//入队尾插/头删
//出队头删/尾删

typedef int QDataType;
typedef struct QNode
{
struct QNode* _next;
QDataType _data;
}QNode;
// 队列的结构
typedef struct Queue
{
//头尾指针
QNode* _head;
QNode* _tail;
}Queue;

// 初始化队列
void initQueue(Queue* q);
// 队尾入队列
void queuePush(Queue* q, QDataType data);
{
//尾插

}
// 队头出队列
void queuePop(Queue* q);
{
//头删

}
// 获取队列头部元素
QDataType queueFront(Queue* q);
// 获取队列队尾元素
QDataType queueBack(Queue* q);
// 获取队列中有效元素个数
int queueSize(Queue* q);
{
//遍历
}
// 检测队列是否为空，如果为空返回非零结果，如果非空返回0
int queueEmpty(Queue* q);
// 销毁队列
void queueDestroy(Queue* q);