关于链实现的栈

august

#include<stdio.h>
#include<malloc.h>
typedef struct linknode
{
    char data;
    struct linknode *next;
}linkstack;
void initstack(linkstack **s)        // 初始化栈
{
    *s=NULL;
}
void push(linkstack **s,char x)      // 入栈
{
    linkstack *q,*q1;
    q1=*s;
    q=(linkstack *)malloc(sizeof(linkstack));
    q->data=x;
    q->next=*s;
    *s=q;
}
void pop(linkstack **s)              // 出栈
{
    linkstack *t;
    if(*s==NULL) printf("栈下溢出!\n");
    else
    {
        t=*s;
        *s=t->next;
        free(t);
    }
}
char gettop(linkstack **s)           // 取栈顶元素
{
    if(*s==NULL) return -1;
    else return((*s)->data);
}
int empty(linkstack **s)             // 判断是否为空
{
    if(*s==NULL) return 1;
    else return 0;
}
void display(linkstack **s)         // 显示所有元素
{
    linkstack *q;
    printf("栈中元素:");
    q=*s;
    while(q!=NULL)
    {
        printf("%c ",q->data);
        q=q->next;
    }
    printf("\n");
}
void main()
{
    linkstack *stack;
    printf("建立空栈\n");
    initstack(&stack);
    printf("栈空:%d\n",empty(&stack));
    printf("依次插入a,b,c,d\n");
    push(&stack,'a');
    push(&stack,'b');
    push(&stack,'c');
    push(&stack,'d');
    display(&stack);
    printf("退一次栈\n");
    pop(&stack);display(&stack);
}
偶想问下入栈的那部分,最后的一句 *s=q;   是不是每次插入后,使栈顶的元素地址就是刚刚插入的那个地址呢?

coolpay64

august君幹嘛用malloc中的stack!? 用STL中的stack還不夠好嗎。。。

shawind

我猜有两个可能
1.要打好坚实的基础，所以先学c实现的数据结构。
2.还不知道C++中的STL就包括了数据结构的实现

august

[s:5] STL具体是干嘛偶都还没搞懂,

coolpay64

學好e文到C++.com看吧。。。
STL->Standard Template Library
就是一羣JQ的家伙，用了Template的技巧，寫了一堆程序和資料結構出來，而所有的資料型態（包括自定義）也可以使用這些物事

2. struct ltstr
3. {
4.   bool operator()(const char* s1, const char* s2) const
5.   {
6.     return strcmp(s1, s2) < 0;
7.   }
8. };
10. int main()
11. {
12.   map<const char*, int, ltstr> months;
13.   months["january"] = 31;
14. ...

复制代码

這種用法沒看過吧。。這只是STL的其中一種用法而已

august

[s:5] 还是先打好基础吧...............

诸神的曙光

学习时候实现数据结构是好习惯，楼主加油 [s:1]