程序员面试宝典之数据结构----入栈与出栈
来源:互联网 发布:步步高v205软件下载 编辑:程序博客网 时间:2024/05/21 06:51
出栈和入栈的实现与上一篇的队列的入队与出队处理方式基本相同,此处要注意栈的出栈操作。
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;typedef struct Node{ int data; struct Node *next;}node;typedef struct Stake //notice :栈的数据结构只是包括两个节点指针(bottom and top);{ node* bottom; node* top;}stake;//入栈stake* push(stake* My_stake,int x){ node* s; s = (node*)malloc(sizeof(node)); s->data = x; s->next = NULL; if(My_stake->bottom == NULL) { My_stake->bottom = s; My_stake->top = s; } else { My_stake->top->next = s; My_stake->top = s; } return My_stake;}//出栈stake* pop(stake* My_stake){ node*p;int x; if(NULL == My_stake->bottom) { printf("Noting to pop !!!WRONG"); } else { x = My_stake->bottom->data; p = My_stake->bottom; if(My_stake->bottom == My_stake->top) { My_stake->bottom = NULL; My_stake->top = NULL; } else { while(p->next != My_stake->top) { p = p->next; } My_stake->top = p; My_stake->top->next = NULL;//chu zhan } return My_stake; }}
- 程序员面试宝典之数据结构----入栈与出栈
- 程序员面试宝典之数据结构基础----队列的入队与出队
- 程序员面试宝典-2(数据结构与算法)
- 程序员面试宝典之数据结构基础
- 程序员求职之道(《程序员面试笔试宝典》)之数据结构与算法(排序算法)?
- 程序员求职之道(《程序员面试笔试宝典》)之数据结构与算法(排序算法)?
- 程序员面试宝典之数据结构基础----C++两个栈实现一个队列功能
- 面试宝典之数据结构
- 数据结构顺序栈的入栈与出栈
- 程序员面试宝典之数据结构基础---⑤单链表逆序的递归与非递归实现
- 程序员面试宝典之数据结构基础-----③单链表的插入
- 程序员面试宝典之数据结构基础----单链表的逆序打印
- 程序员求职之道(《程序员面试笔试宝典》)之数据结构与算法(数组和链表的区别)?
- 程序员求职之道(《程序员面试笔试宝典》)之数据结构与算法(数组和链表的区别)?
- 入栈与出栈
- 入栈与出栈
- 入栈与出栈
- [数据结构]Graph之入度与出度计算
- 乔布斯29年前的预言
- android listview 圆角的实现方案,模仿Iphone的UITableView
- Hdu 1540 && Poj 2892 Tunnel Warfare
- LPC1788学习手记(1):第一个Keil工程的建立+调试+下载
- java jdk和jre
- 程序员面试宝典之数据结构----入栈与出栈
- 游戏历史上十大最成功的人工智能角色
- 图的常用算法的Java实现
- 印度理工学院:“印度版麻省理工”的迷思(南方人物周刊)
- tcpdump
- struts控制标签的使用例子
- Js实现Map对象
- 【模拟】ISBN
- HDU 2612 Find a way