顺序栈和链栈实现汉洛塔

顺序栈：

#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#include <unistd.h>
#include <stdlib.h>

#define STACKSIZE 10

typedef struct stack
{
int data[STACKSIZE];
int top;
}stack;

bool isempty(stack *ps)
{
return ps->top == -1;
}

void push(int num, stack *ps)
{
(ps->top)++;
(ps->data)[ps->top] = num;
}

int pop(stack *ps)
{
if(!isempty(ps)){
  int ret = (ps->data)[ps->top];
  (ps->data)[ps->top] = 0;
  ps->top--;
  return ret;
}
else
  return 0;
}

void show(int hanois, stack *ps1, stack *ps2, stack *ps3)
{
int i;
for(i=0; i<hanois; i++){
printf("%d/t%d/t%d/n", (ps1->data)[hanois-i-1],
(ps2->data)[hanois-i-1], (ps3->data)[hanois-i-1]);
}
printf("-----------------/n");
}

void towers_of_hanoi(int hanois, stack *ps1, stack *ps2, stack *ps3)
{
int tmp;
if(hanois > 0){
towers_of_hanoi(hanois-1, ps1, ps3, ps2);

tmp = pop(ps1);
push(tmp, ps2);

towers_of_hanoi(hanois-1, ps3, ps2, ps1);
}
}

void init(stack *ps, int hanois)
{
int i;
ps->top = -1;

for(i=0; i<hanois; i++){
push(hanois-i, ps);
}
}

int main(void)
{
printf("how many hanois ? ");
int hanois;
scanf("%d", &hanois);

if(hanois > STACKSIZE){
printf("too big/n");
return 0;
}

static stack s1, s2, s3;

init(&s1, hanois);
init(&s2, 0);
init(&s2, 0);

show(hanois, &s1, &s2, &s3);
towers_of_hanoi(hanois, &s1, &s2, &s3);
show(hanois, &s1, &s2, &s3);

return 0;
}

链栈实现：

#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>

typedef struct stack
{
int data;
struct stack *next;
}stack;

void push(int num, stack **p2top)
{
stack *new_node = (stack *)malloc(sizeof(stack));
new_node -> data = num;
new_node -> next = *p2top;
*p2top = new_node;
}

int pop(stack **p2top)
{
int ret;

if(*p2top != NULL){
  ret = (*p2top) -> data;
  *p2top = (*p2top) -> next;
}
else
  return 0;

return ret;
}

void show(int hanois, stack *top1, stack *top2, stack *top3)
{
int i, tmp __attribute__((unused));
for(i=0; i<hanois; i++){
printf("%d/t%d/t%d/n", pop(&top1), pop(&top2), pop(&top3));
}
printf("-----------------/n");
}

void towers_of_hanoi(int hanois, stack **p2top1, stack **p2top2, stack **p2top3)
{
int tmp;
if(hanois > 0){
towers_of_hanoi(hanois-1, p2top1, p2top3, p2top2);

tmp = pop(p2top1);
push(tmp, p2top2);

towers_of_hanoi(hanois-1, p2top3, p2top2, p2top1);
}
}

void init(stack **p2top, int hanois)
{
int i;
if(hanois > 0){
  for(i=0; i<hanois; i++){
   push(hanois-i, p2top);
  }
}
else
  return;
}

int main(void)
{
printf("how many hanois ? ");
int hanois;
scanf("%d", &hanois);

stack *top1 = NULL, *top2 = NULL, *top3 = NULL;
init(&top1, hanois);

show(hanois, top1, top2, top3);
towers_of_hanoi(hanois, &top1, &top2, &top3);
show(hanois, top1, top2, top3);

return 0;
}

顺序栈和链栈实现汉洛塔相关推荐

数据结构之顺序栈、共享栈、链栈
顺序栈.共享栈.链栈一.思维导图: 二.栈的定义: 三.栈的特点: 四.栈的基本操作: 五.常考题型: 六.顺序栈: 1.思维导图: 2.顺序栈基本操作的实现: 1.定义栈: 2. 初始化栈:Ini ...
【Python数据结构系列】❤️《栈（顺序栈与链栈）》——❤️知识点讲解+代码实现
灵魂拷问:为什么要学数据结构? 数据结构,直白地理解,就是研究数据的存储方式.数据存储只有一个目的,即为了方便后期对数据的再利用.因此,数据在计算机存储空间的存放,决不是胡乱的,这就要求我们选择一种好 ...
java栈实现--链栈
链栈一.实现过程 1.提供栈接口:IStack 2.提供结点类:Node 3.提供链栈的实现类:LinkedStack 4.提供清空(clear).判空(isEmpty).栈深度(length)等方 ...
数据结构学习笔记——链式存储结构实现栈（链栈）
目录一.链栈的定义二.链栈的初始化三.判断链栈是否为空栈四.进栈(插入操作) 五.出栈(删除操作) 六.读取链栈的栈顶元素七.链栈的建立八.链栈的遍历输出链式存储结构实现栈完整代码一个 ...
数据结构遍历顺序栈_链栈的初始化与遍历
初始化我们在定义完一个数据结构的结构体之后,需要初始化才能使用.比如顺序栈的初始化,也就是构造一个空栈就行了.那么链栈如何初始化呢? 链栈初始化的目标也是要构造一个空栈.根据结构体定义,空栈是什么一 ...
数据结构-顺序栈、链栈
一.堆栈的基本概念: 堆栈(也简称作栈)是一种特殊的线性表,堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置进行插入和删除操作,而堆栈只允许在固定一端进行插入和删除 ...
Java实现栈(顺序栈，链栈)
顺序栈: package SeqStack;public class Stack {private int top;private int base[];private int stackSize;p ...
java顺序栈和链栈_Java的顺序栈和链式栈
栈的定义栈是限制在表的一段进行插入和删除的运算的线性表,通常能够将插入.删除的一端为栈顶,例外一端称为栈底,当表中没有任何元素的时候称为空栈. 通常删除(又称"退栈")叫做弹出p ...
(王道408考研数据结构)第三章栈和队列-第一节：栈基本概念、顺序栈和链栈基本操作
文章目录一:栈基本概念 (1)栈的定义 (2)压栈和出栈 (3)进栈出栈变化形式 (4)栈的操作二:栈的顺序存储结构及其操作实现 (1)顺序栈的定义 (2)进栈 (3)出栈 (4)读取栈顶元素 ( ...
栈详解（顺序栈和链栈）
栈什么是栈? 顺序栈链栈什么是栈? 栈是一种基本数据结构,因其拥有后进先出的特点(Last in First out),也就是LIFO,栈的一种常见用途就是用来判断一串字符中的括号是否有效. 括 ...

顺序栈和链栈实现汉洛塔

顺序栈和链栈实现汉洛塔相关推荐

最新文章

热门文章