数据结构--链式栈

一.链式栈的栈顶在哪里?

二.链栈的结构:

typedef struct LSNode{
int data;
struct LSNode* next;
}LSNode ,*PLStack;

//链栈的节点.由于栈顶在第一个数据节点,所以不需要top指针

三.链式栈的实现:

cpp 复制代码
//初始化

	LSNode* p = (LSNode*)malloc(sizeof(LSNode));
	assert(p != NULL);

	p->data = val;
	p->next = ps->next;
	ps->next = p;

	return true;
}
//获取栈顶元素的值,但是不删除
bool  GetTop(PLStack ps, int* rtval )
{
	assert(ps != NULL);
	if (ps == NULL)
		return false;

	if (IsEmpty(ps))
		return   false;

		*rtval=ps->next->data;
		return true;
}
//获取栈顶元素的值,但是删除
bool   Pop(PLStack ps, int* rtval)
{
	assert(ps != NULL);
	if (ps == NULL)
		return false;

	if (IsEmpty(ps))
		return   false;

	LSNode* p = ps->next;
	*rtval = p->data;

	ps->next = p->next;
	free(p);
	return true;
}
//判空
bool IsEmpty(PLStack ps)
{
	return ps->next == NULL;
}
//获取栈中有效元素的个数
int  GetLength(PLStack ps)
{
	assert(ps != NULL);
	if (ps == NULL)
		return -1;
	int count = 0;
	for (LSNode* p = ps->next; p != NULL; p = p->next)
	{
		count++;
	}
	return count;
}
//清空所有的数据
void Clear(PLStack ps)
{
	Destroy(ps);
}
//销毁
void Destroy(PLStack ps)
{
	//总是删除第一个数据节点
	LSNode* p;
	while (ps->next != NULL)
	{
		p = ps->next;
		ps->next = p->next;
		free(p);
	}
}

四.链式栈的总结:

链栈栈顶:栈顶在表头(即第一个数据节点)(时间复杂度是O(1))

相关推荐
老花眼猫13 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa2 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19682 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20262 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元2 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
【心态好不摆烂】3 天前
数据结构基础精讲3
数据结构·算法
岑梓铭3 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭3 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
another heaven3 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
another heaven4 天前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++