《天勤数据结构》笔记——顺序栈和链栈及其代码实现(C/C++)

一、顺序栈

#include <stdio.h>

#define maxSize 100

typedef struct{
	int data[maxSize];
	int top;
}SqStack;

//&是运用了C++的引用参数
//初始化栈,将栈顶指针置为-1
void initStack(SqStack &st){
	st.top=-1;
}

//栈为空时返回1,否则返回0
int isEmpty(SqStack st){
	if (st.top==-1)
		return 1;
	else
		return 0;
}

//进栈,入栈成功返回1,否则返回0
int push(SqStack &st, int x){
	if (st.top==maxSize-1)
		return 0;
	++(st.top);
	st.data[st.top]=x;
	return 1;
}

//出栈,出栈成功返回1,否则返回0
int pop(SqStack &st, int &x){
	if (st.top==-1)
		return 0;
	x=st.data[st.top];
	--(st.top);
	return 1;
}

//打印当前栈中元素
void printStack(SqStack st){
	for (int i=0; i<=st.top; i++){
		printf ("%d ", st.data[i]);
	}
}

int main(){
	SqStack s;
	initStack(s);
	push(s, 5);
	push(s, 3);
	push(s, 20);
	int x;
	pop(s, x);
	printf("x=%d\n", x);
	printStack(s);
	return 0;
}

二、链栈

#include <stdio.h>
#include <stdlib.h>
typedef struct lineStack{
	int data;
	struct lineStack *next;
}lineStack;

//链栈初始化,使用引用型参数
void initStack(lineStack *&lst){
	lst=(lineStack*)malloc(sizeof(lineStack));
	lst->next=NULL;
}

//栈为空返回1,否则返回0
int isEmpty(lineStack *lst){
	if (lst->next==NULL)
		return 1;
	else
		return 0;
}

//入栈
void push(lineStack *lst, int x){
	lineStack *temp;
	temp=(lineStack*)malloc(sizeof(lineStack));
	temp->next=NULL;
	
	temp->data=x;
	temp->next=lst->next;
	lst->next=temp;
}

//出栈,返回1出栈成功,否则失败
int pop(lineStack *lst, int &x){
	lineStack *temp;
	if (lst->next==NULL)
		return 0;
	temp=lst->next;
	x=temp->data;
	lst->next=temp->next;
	free(temp);
	return 1;
}

//打印链栈
void printLineStack(lineStack *lst){
	lineStack *p=lst->next;
	while (p!=NULL){
		printf("%d ", p->data);
		p=p->next;
	}
}

int main(){
	lineStack *ls;
	initStack(ls);
	push(ls, 5);
	push(ls, 232);
	push(ls, 24);
	int x;
	pop(ls, x);
	printf("x=%d\n", x);
	printLineStack(ls);
	return 0;
}

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值