C语言中用链表构建栈讲解,C语言数据结构之使用链表模拟栈的实例

C语言数据结构之使用链表模拟栈的实例

以下是“使用链表模拟栈”的简单示例：

1. 用C语言实现的版本

#include

#include

typedef char datatype;

typedef struct node{

datatype data;

struct node *next;

} stack;

stack* m_stack = NULL;

/* 创建链表，从表头插入新元素 */

void creat(void);

/* 使栈s为空 */

void MakeNull();

/* 判断栈是否为空 */

bool Empty();

//取出栈顶元素

int Top(datatype* value);

//弹出栈顶元素

void Pop();

//入栈,在头部插入新元素

void Push(datatype x);

/* 创建链表，从表头插入新元素 */

void creat()

{

char ch;

printf("请输入字符序列：\n");

ch = getchar();

while (ch != '\n')

{

Push(ch);

ch = getchar();

}

}

/* 使栈s为空 */

void MakeNull()

{

stack *p = m_stack;

while (p != NULL)

{

m_stack = m_stack->next;

free(p);/*释放空间*/

p = m_stack;

}

}

/* 判断栈是否为空 */

bool Empty()

{

return (m_stack == NULL);

}

//取出栈顶元素

int Top(datatype* value)

{

if (Empty())/*s为空栈，直接跳出，提示出错信息*/

{

return -1;

}

else

{

*value = m_stack->data;

return 1;

}

}

//弹出栈顶元素

void Pop()

{

stack *p;

if (Empty()) /*s为空栈，直接跳出，提示出错信息*/

{

printf("不能弹出，栈为空.");

}

else

{

p = m_stack;;

m_stack = m_stack->next;

free(p);/*释放栈顶空间*/

printf("弹出成功\n");

}

}

//入栈,在头部插入新元素

void Push( datatype x)

{

stack *p;

p = (stack*)malloc(sizeof(stack));

p->data = x;

p->next = m_stack;

m_stack = p;

}

void main()

{

char m_top;

/* 创建链表，从表头插入新元素 */

creat();

if (!Empty()) //判断栈是否为空

{

int res = Top(&m_top);

if (res == -1)

{

printf("栈为空，未能获取栈顶元素\n");

}

else

{

printf("栈顶元素为: %c\n", m_top);

}

Pop();

}

else

{

printf("栈为空\n");

}

MakeNull();

}

运行结果如下图所示：

以上就是数据结构链表模拟栈的实例，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

时间： 2017-08-27