关于 STACK 的问题

liewtp

请问 STACK 是 PROGRAMMING 的东西吗?
可以用在 C 的 PROGRAMMING 吗?

tensaix2j

stack是一种data structure
可以apply在任何programing language

liewtp

请问可以给 STACK  的 EXAMPLE CODE 吗?
我只要短短的.
跟其他有什么差别呢?

tensaix2j

stack 只是一个concept的说，
有push 跟pop， LIFO,last in first out..

用array 就可以了吧。。

liewtp

因为我的功课的问题叫我用 STACK 去找,可是我用 STRING 的方式去做.
我觉得好象写错.
功课问题是要我找我 TYPE 进去的字是 PALINDROME .

tensaix2j

strcmp(你打的字,strrev(你打的字))＝＝０ ? 是 ： 否;

大概是你必须用stack来reverse你的字吧

liewtp

我觉得是噢!
问题是我的 VISUAL STUDIO C++ 不能跑 STACK, 不懂为什么...
可能我不会弄 STACK 的 CODE 吧.
而且 STACK 的 #INCLUDE 是什么?
怎么我用#INCLUDE<STACK> 不能的?
在 C SOURCE FILE.

[ 本帖最后由 liewtp 于 20-10-2007 07:46 PM 编辑 ]

如上所说,STACK是一种DATA STRCUTRE,
你可以用一LINKED LIST来做,也可以用一个ARRAY来做

liewtp

原帖由 阿牙木 于 20-10-2007 09:53 PM 发表
如上所说,STACK是一种DATA STRCUTRE,
你可以用一LINKED LIST来做,也可以用一个ARRAY来做

什么是 LINKED LIST 呢?
我是刚刚学而已...
可是我的 CODE 一定要有  PUSH 和 POP, 不是吗?

AquaMax

自己去MSDN看吧....我没用过
http://msdn2.microsoft.com/en-us/library/186b2z27(VS.71).aspx

六道門

data structure = array, string, linked list, queqe, stack, graph, binary tree

全部可以apply 進任何OOP programming, 多數用來作insert, deletion, traverse, seraching 等等operation.

簡單一句﹐就是data structure 是theory model.