【复习数据结构】动态堆栈

摘录：堆栈是一块保存数据的连续内存，一个名为堆栈指针(SP)的寄存器指向堆栈的顶部，堆栈的底部在一个固定的地址，堆栈的大小再运行时由内核动态调整，CPU实现指令PUSH和POP，向堆栈中添加元素和移除元素，堆栈由逻辑堆栈帧组成，当调用函数时逻辑堆栈帧被亚茹栈中，当函数返回时堆栈逻辑帧被从堆栈中弹出，堆栈帧包括函数的参数，函数局部变量，以及恢复一个堆栈帧所需要的数据，其中包括在函数调用时指令指针的(IP)值。

#include <stdio.h>
#include <malloc.h>
typedef char ElemType;
typedef struct Node{
	ElemType data;
	struct Node *next;
}Stack;
Stack *CreateStack(void){
	char ch;
	Stack *head;
	Stack *p;
	head=NULL;
	ch=getchar();
	//头插法 栈的操作方法为栈顶入，栈顶出
	while(ch!='\n'){
		p=(Stack*)malloc(sizeof(Stack));/*分配空间*/
		p->data=ch;
		p->next=head;/*指定后继指针*/
			head=p;
			ch=getchar();
	}
	return head;
}
/**
*置空操作
**/
void ResetStackNull(Stack *stack){
	Stack *p=stack;  //使用一个指针指向该栈
	while(stack!=NULL){
		stack=s->next;//遍历下一个栈结点
		free(p);//释放p当前指向的结点
		p=stack;//将p指针重新指向该栈
	}
}
/**
*获取栈顶元素
**/
ElemType GetStackTop(Stack *stack){
	if(stack==NULL){
		printf("STACK NULL!");
	}else{
		return stack->data;
	}
}

/**
*入栈操作 在栈顶操作 头插
**/
void Push(Stack *stack,ElemType x){
	Stack *p;//栈顶指针
	p=(Stack*)malloc(sizeof(Stack));
	p->data=x;
	p->next=stack;
	stack=p;

}
/**
*出栈操作 在栈顶删除
**/
void Pop(Stack *stack){
	Stack *p;
	if(Empty stack){
		printf("Stack Empty!");
	}else{
		p=stack;
		stack=stack->next;
		free(p);
	}
	
}
int main(){
	return 0;
}

　　

转载于:https://www.cnblogs.com/whutwxj/p/6571456.html