注册 登录
编程论坛 数据结构与算法

算法描述中的一些东西不明白 望能有人解

王老四 发布于 2010-11-03 21:23, 1791 次点击
我刚学数据结构 对其中的好多东西都有疑问 下面有两个问题希望能够有高人指点:
先写两个算法描述
第一个  栈的定义
   typedef struct{
        SElemtype *base;
        SElemtype *top;
        int stacksize;
     }SqStack;
第二个  线性表的单链表存储结构
    tyoedef struct LNode{
         Elemtype data;
         status LNode *next;
     }LNode,*Linklist;
第一个问题:为什么要在SqStack中的Stack前加个Sq?
第二个问题:两个结构中的前面的struct后为什么一个有个Lnode 一个没有?
第三个问题:在大括号后的SqStack LNode *Linklist是什么意思?

还有一些问题但不知道该怎么说希望各位高人谈谈你们对这写算法描述的理解 感激不尽 谢谢
8 回复
#2
王老四2010-11-04 13:00
咋没人回复呢 啊啊啊啊啊啊啊啊啊啊
#3
lftp20202010-11-04 20:06
Sq stands for Sequence. 顺序的意思,即用顺序结构实现的栈。程序命名的事情

你肯定不会C语言
#4
王老四2010-11-04 21:36
回复 3楼 lftp2020
呵呵呵 c就只学了一点肤浅的东西 多谢指点啊 看来我还得好好看看C#
#5
浩凡儿2010-11-06 15:25
劝你还是找本C语言书把这方面的系统看下这个很简单的只是你没学罢了
#6
王老四2010-11-06 20:12
回复 5楼 浩凡儿
恩 会的 谢谢你了啊
#7
peterjim2010-11-07 12:39
第二个问题:前面的一个是栈的定义,而不是节点的结构,所以就没必要写成:struct Node{}了。Node就是节点的意思,这都可变化的,如还可以写成 LNode。
#8
peterjim2010-11-07 12:43
第三个问题:这和C语言的结构类型的定义差不多,就是后面定义链表的时候方便,如定义链表:*Linklist L,则它的节点类型就和前面的一样了、
#9
王老四2010-11-29 11:33
回复 8楼 peterjim
哦 谢谢
1