JBTALKS.CC

标题: 資料結構问题~有谁会吗？ [打印本页]

作者: DeadGhost 时间: 2014-4-1 12:46 AM
标题: 資料結構问题~有谁会吗？
資料結構，用c語言寫出Push 和pop的程式，要用stack~
这个东西完全不了解==请问有大大能帮忙下？
给点概论还是解释怎么用~
有范例更好~感恩~

作者: ～坏男孩～ 时间: 2014-4-4 02:03 AM
stack 是 first-in-last-out 或者是 last-in-first-out
push的功能是把一个东西（例如一个数字）放进stack里面
pop的功能是把最后的东西移除

(一开始)空的stack：

|       |
|       |
|       |
——

push "A"：

|       |
|       |
| A  |
——

push "B"：

|       |
| B  |
| A  |
——

pop过后：

|       |
|       |
| A  |
——

push "C"：

|       |
| C  |
| A  |
——

push "D"：

| D  |
| C  |
| A  |
——

pop过后：

|       |
| C  |
| A  |
——

pop过后：

|       |
|       |
| A  |
——

pop过后：

|       |
|       |
|       |
——

欢迎光临 JBTALKS.CC (https://www.jbtalks.cc/)