数据结构定义一个栈并实现入栈和出栈 *** 作的程序c语言完整版

如下：

#include "stdio.h"

struct stackNode{

  int data

  struct stackNode *nextPtr

}

typedef struct stackNode LISTSTACK

typedef LISTSTACK *STACKNODEPTR

void push(STACKNODEPTR *,int)

int pop(STACKNODEPTR *)

int isEmpty(STACKNODEPTR)

void printStack(STACKNODEPTR)

void instruct()

int main()

{

     int item

     int choice

     STACKNODEPTR sPtr=NULL

     instruct()

     printf("choose your choice\n")

     scanf("%d",&choice)

     while(choice!=3)

     {

          switch(choice)

          {

               case 1:

               printf("please input an integer!\n")

               scanf("%d",&item)

               //printf("%d\n",item)

               push(&sPtr,item)

               printStack(sPtr)

               break

               case 2:

               if(!isEmpty(sPtr))

               {

                    printf("deleting element of top stack\n")

                    pop(&sPtr)

                    printStack(sPtr)

               }

               else{

                    printf("no element in the stack\n")

               }

               break

               default:

                    printf("invalid input,check your input!\n")

                    break

          }

          printf("pleace choose your choice ")

          instruct()

          scanf("%d",&choice)

     }

}

void instruct()

{

     printf("Following the instruction below:\n"

            "1:insert new elment into the stack\n"

            "2:delete the top element of the stack\n"

            "3:to end of run\n")

}

int isEmpty(STACKNODEPTR sPtr)

{

     return sPtr==NULL

}

void printStack(STACKNODEPTR sPtr)

{

     if(sPtr==NULL)

     {

          printf("The stack is empty!\n")

     }

     else{

          printf("The elements of the stack:\n")

          while(sPtr!=NULL)

          {

               printf("%d-->",sPtr->data)

               sPtr=sPtr->nextPtr

          }

          printf("NULL\n\n")

     }

}

void push(STACKNODEPTR *topPtr,int value)

{

     STACKNODEPTR newPtr

     newPtr=malloc(sizeof(STACKNODEPTR))

     if(newPtr!=NULL)

     {

          newPtr->data=value

          newPtr->nextPtr=*topPtr

          *topPtr=newPtr

     }

     else

     {

          printf("%d is not inserted into stack.No memory is availiable\n")

     }

}

int pop(STACKNODEPTR *topPtr)

{

     STACKNODEPTR newPtr

     int topValue

     newPtr=*topPtr

     *topPtr=(*topPtr)->nextPtr

     free(newPtr)

     topValue=(*topPtr)->data

     printf("deleting--- %d\n",topValue)

     return topValue

}

数据结构：

是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

常用数据结构：

数组 (Array)、栈 (Stack)、队列 (Queue)、链表 (Linked List)、树 (Tree)、图 (Graph)、堆 (Heap)、散列表 (Hash)

bool类型只有两个值，true和false,相当于1和0，代表逻辑真和假，用bool类型可以明确指出对象或函数的值是个逻辑值，增加可读性

早期的C没有bool类型，一般用int代替

#include <iostream>

using namespace std

class stack

{

int data

stack* next

public:

void initstack(stack* head)

void push(int x)

void pop(stack* head)

void gettop(stack* head)

void empty(stack* head)

}

stack* head=NULL

void stack::initstack(stack *head)

{

head=NULL

}

void stack::push(int x)

{

stack*p1,*p2,*s//p1为第一个结点指针，s为新建结点指针

p1=NULL

s=new stack

s->data=x

if(p1==NULL)

{

p1=s

p1->next=NULL

}

else

{

s->next=p2

}

p2=s

head=p2

cout<<"入栈成功！"<<endl

}

void stack::gettop(stack *head)

{

cout<<"栈顶元素："<<head->data<<endl

}

void stack::empty(stack *head)

{

if(head==NULL)

cout<<"空栈！"<<endl

else

cout<<"不为空栈！"<<endl

}

void stack::pop(stack *head)

{

delete head

head=head->next

}

int main()

{

char choice_yn

int number

stack st

stack* main_p=&st

cout<<"\t1.入栈\t2.退栈\t3.获取栈顶元素\t4.判断栈是否为空"<<endl

int choice

do

{

cin>>choice

switch(choice)

{

case 1:

cout<<"请输入要入栈的元素："

cin>>number

main_p->push(number)

break

case 2:main_p->pop(head)

break

case 3:

main_p->gettop(head)

break

case 4:

main_p->empty(head)

break

default:cout<<"非法输入！"<<endl

break

}

cout<<"是否要继续？（Y/N）"

cin>>choice_yn

}

while(choice_yn=='y'||choice_yn=='Y')

}

---