C语言学习笔记之数据结构篇(二)


(1)线性表:数组 链表 栈 队列
栈是一种只允许在同一端进行插入和删除的数据结构

(2)堆栈的特点:先进后出(FILO),后进先出(LIFO)

(3)栈的操作:
a.将一个元素压入栈中push( )
b.从栈中取出一个元素pop( )
c.获取栈顶元素top( )
d.判断栈有没有元素empty( )
e.获取栈中元素个数size( )
f.将栈中的所有元素清空clear( )
g.初始化一个栈reset( )/init( )

(4)栈的实现
a.栈的基本原理是一致的
b.栈的具体实现是多种多样的
c.典型的栈的实现
用数组来实现一个栈

用链表来实现一个栈


用数组实现栈的代码如下:

/*
 * stack.c
 *
 *  Created on: 2011-12-2
 *      Author: Betamark
 */
#include<stdio.h>
#include<stdlib.h>
#define N 5
//push pop top empty full clear size
typedef int T;
typedef struct {
	T arr[N];
	int n;//has put
} Stack;

void stack_init(Stack* p){
	p->n=0;
}

void stack_push(Stack* p, T d) {
	if(p->n==5){
		printf("stack is full\n");
		return;
	}
	p->arr[p->n++] = d;
}

void stack_pop(Stack* p) {
	if(p->n==0){
		printf("stack is empty\n");
		return;
	}
	--p->n;
}

T stack_top(Stack* p) {
	if(p->n==0){
			printf("stack is empty\n");
			return -1;
		}
	return p->arr[p->n-1];
}

int stack_empty(Stack *p) {
	return p->n == 0;
}

int stack_full(Stack *p) {
	return p->n == 5;
}

void stack_clear(Stack *p) {
	p->n = 0;
}

T stack_size(Stack *p) {
	return p->n;
}

int main() {
	Stack s1;
	stack_init(&s1);
	int i;
	for (i = 0; i < 6; ++i) {
		stack_push(&s1,i*5);
	}
	printf("size=%d\n",stack_size(&s1));
	//stack_clear(&s1);
	//printf("size=%d\n",stack_size(&s1));
	while(!stack_empty(&s1)){
		T t=stack_top(&s1);
		printf("%d ",t);
		stack_pop(&s1);
	}
	printf("\n");
	stack_pop(&s1);
	return 0;
}


用指针实现栈的代码如下:

/*
 * stack.c
 *
 *  Created on: 2011-12-2
 *      Author: Betamark
 */
#include<stdio.h>
#include<stdlib.h>
#define N 5
//push pop top empty full clear size
typedef int T;
typedef struct {
	T *top;
	int n;
} Stack;

void p_stackinit(Stack* p) {
	p->top = (T *) malloc(sizeof(T) * N);
	if (p->top == NULL)
		return;
	p->n = 0;
}

int p_stackfull(Stack *p) {
	return p->n == N;
}

int p_stackempty(Stack *p) {
	return p->n == 0;
}

void p_stackpush(Stack* p, T d) {
	if (p_stackfull(p)) {
		printf("stack is full!\n");
		return;
	}
	*p->top++ = d;
	++p->n;
}

void p_stackpop(Stack* p) {
	if (p_stackempty(p)) {
		printf("stack is empty~!\n");
		return;
	}
	--p->top;
	--p->n;
}

T p_stacktop(Stack* p) {
	if (p_stackempty(p)) {
		printf("stack is empty~!\n");
		return -1;
	}
	return *(p->top - 1);
}

void p_stackclear(Stack *p) {
	p->n = 0;
}

T p_stacksize(Stack *p) {
	return p->n;
}

int main() {
	Stack s1;
	p_stackinit(&s1);
	int i;
	for (i = 0; i < N; ++i) {
		p_stackpush(&s1, i * 5);
	}
	printf("size=%d\n", p_stacksize(&s1));
	//	while (!p_stackempty(&s1)) {
	//		T t = p_stacktop(&s1);
	//		printf("%d ", t);
	//		p_stackpop(&s1);
	//	}
	//printf("\n");
	p_stackclear(&s1);
	p_stackpush(&s1, 14);
	printf("size=%d\n", p_stacksize(&s1));
	printf("%d ", p_stacktop(&s1));
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值