Ⅰ 棧只能順序存儲，這句話對嗎，為什麼
棧只能順序存儲，這句話不對。棧作為一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)。
一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛被插入的元素。所以棧也稱為後進先出表。線性表可以順序存儲，也可以鏈式存儲，因此棧也可以採用鏈式存儲結構。
(1)整形棧智能存儲擴展閱讀：
棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。棧也稱為後進先出表。
在計算機系統中，棧則是一個具有以上屬性的動態內存區域。程序可以將數據壓入棧中，也可以將數據從棧頂彈出。在i386機器中，棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂的地址減小，彈出的操作使得棧頂的地址增大。
棧在程序的運行中有著舉足輕重的作用。最重要的是棧保存了一個函數調用時所需要的維護信息，這常常稱之為堆棧幀或者活動記錄。堆棧幀一般包含如下幾方面的信息：
1、函數的返回地址和參數。
2、臨時變數：包括函數的非靜態局部變數以及編譯器自動生成的其他臨時變數。
鏈式存儲結構的特點：
1、比順序存儲結構的存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。
2、邏輯上相鄰的節點物理上不必相鄰。
3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。
4、查找節點時鏈式存儲要比順序存儲慢。
5、每個節點是由數據域和指針域組成。
6、由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。
順序存儲結構的主要優點是節省存儲空間，因為分配給數據的存儲單元全用存放結點的數據（不考慮c/c++語言中數組需指定大小的情況），結點之間的邏輯關系沒有佔用額外的存儲空間。
採用這種方法時，可實現對結點的隨機存取，即每一個結點對應一個序號，由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改，對結點的插入、刪除運算時，可能要移動一系列的結點。
參考資料：網路-棧
參考資料：網路-鏈式存儲結構
參考資料：網路-順序存儲結構
Ⅱ 不同類型的CPU指令集不同，指令系統一樣嗎
指令系統是一樣的。
一條指令就是機器語言的一個語句，是一組有意義的二進制代碼，指令的基本格式如：操作碼欄位+地址碼欄位，其中操作碼指明了指令的操作叢態寬性質及功能，地址碼則給出了操作數或操作數的地址。
各計算機公司設計生產的計算機，其指令的數量與功能、指令格式、定址方式、數據格式都有差別，即使是一些常用的基本指令，如算術邏輯運算指令、轉移指令等也是各不相同的。因此，盡管 精簡指令系統計算結構(RISC)來設計晶元
(2)整形棧智能存儲擴展閱讀
在70年代，高級語言滲亮己成為大、中、小型機的主要程序設計語言，計算機應用日益普及。由於軟體的發展超過閉檔了軟體設計理論的發展，復雜的軟體系統設計一直沒有很好的理論指導，導致軟體質量無法保證，從而出現了所謂的「軟體危機」。
人們認為，縮小機器指令系統與高級語言語義差距，為高級語言提供很多的支持，是緩解軟體危機有效和可行的辦法。計算機設計者們利用當時已經成熟的微程序技術和飛速發展的VLSI技術，增設各種各樣的復雜的、面向高級語言的指令，使指令系統越來越龐大。
這是幾十年來人們在設計計算機時，保證和提高指令系統有效性方面傳統的想法和作法。
Ⅲ 什麼是棧存儲區
在C++中,內存分成4個區,他們分別是堆,棧,靜態存儲區和常量存儲區
1、棧,就是那些由編譯器在需要的時候分配,在不需要的時候自動清除的變數的存
儲區.裡面的變數通常是局部變數,函數參數等.
2、堆,又叫自由存儲區,它是在程序執行的過程中動態分配的,它最大的特性就是動.
態性.由new分配的內存塊,他們的釋放編譯器不去管,由我們的應用程序去控制,
一般一個new就要對應一個delete.如果程序員沒有釋放掉,那麼在程序結束後,
操作系統會自動回收.如果分配了堆對象,卻忘記了釋放,就會產生內存泄漏.而
如果已釋放了對象,卻沒有將相應的指針置為NULL,該指針就是"懸掛指針".
3、靜態存儲區.所有的靜態對象,全局對象都於靜態存儲區分配.
4、常量存儲區,這是一塊比較特殊的存儲區,他們裡面存放的是常量,不允許修改
(當然,你要通過非正當手段也可以修改,而且方法很多)
常量字元串都存放在靜態存儲區,返回的是常量字元串的首地址.
Ⅳ 棧的兩種存儲結構各有哪些優缺點
順序 存儲結構：
優點：連續存儲，空間利用率高
缺點：不方便數據的增刪
鏈式存儲結構：
優點：對於數據的增刪比較方便
缺點：浪費空間
Ⅳ C++中如何設計一個能儲存整形數據的棧類
#include <iostream>
#include <cassert>
using namespace std;
template<typename T>
class Stack
{
public:
Stack(int = 20); //棧如不指定大小，設為20元素
~Stack()
{
delete[]elements;
}
void Push(const T& data); //壓棧
T Pop(); //彈出,top--
T GetElem(int i); //取數據,top不變
void MakeEmpty() //清空棧
{
top = -1;
}
bool IsEmpty() const //判斷棧空
{
return top == -1;
}
bool IsFull()const //判棧滿
{
return top == maxSize-1;
}
void PrintStack(); //輸出站內所有元素
private:
int top; //棧頂指針(下標)
T* elements; //動態建立的棧
int maxSize; //棧最大容納的元素個數
};
template<typename T>
Stack<T>::Stack(int maxs/* = 20 */)
{
maxSize = maxs;
top = -1;
elements = new T[maxSize]; //建立占空間
assert(elements != 0); //分配不成功結束程序
}
template<typename T>
void Stack<T>::Push(const T& data)
{
assert(!IsFull()); //棧滿則退出
elements[++top] = data; //棧肆跡瞎頂指針先加1，元素再進棧,top是指向棧頂的元素
}
template<州碼typename T>
T Stack<T>::Pop()
{
assert(!IsEmpty()); //棧已空則不能出棧,退出程序
return elements[top--]; //返裂空回棧頂元素,同時棧頂指針退1
}
template<typename T>
T Stack<T>::GetElem(int i)
{
assert(i <= top && i >= 0); //超出棧有效數據則錯，退出程序
return elements[i]; //返回指定元素,top不變
}
template<typename T>
void Stack<T>::PrintStack()
{
for (int i = 0; i <= top; i++)
{
cout << elements[i] << '\t';
}
cout << endl;
}
int main()
{
int i, a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, b[10];
Stack<int> iStack(10);
for (i = 0; i < 10; i++)
{
iStack.Push(a[i]);
}
if (iStack.IsFull())
{
cout << "棧滿" << endl;
}
iStack.PrintStack();
for (i = 0; i < 10; i++)
{
b[i] = iStack.Pop();
}
if (iStack.IsEmpty())
{
cout << "棧空" << endl;
}
for (i = 0; i < 10; i++)
{
cout << b[i] << '\t'; //注意先後後出
}
cout << endl;
iStack.Pop(); //下溢出
return 0;
}
Ⅵ stack<int>s怎麼用,如何一次性創建多個棧
棧實現了後進先出的數據結構。棧僅允許在一端進行插入（push）和刪除（pop）運算。
在 C++ 中使用棧要引入頭文件。
#include<stack>
1
1
聲明
在構造棧時，要指定存儲數據類型，它可以是整型、字元型等，也可以是類或者其它類型。例如。
stack<int> s; // 命名為s的棧用來存儲整飢凱喚型數據
stack<double> s2; // 命名為s2的棧用來存儲雙精度浮點型數據
1
2
1
2
賦值
存在兩個類型相同的棧時，用賦值號即可完成賦值。
stack<int> s2;
s2 = s;
1
2
1
2
也可以用構造方法。
stack<int> s2(s);
1
1
訪問元素
棧只能訪問棧頂元素。
cout << s.top() << endl;
1
1
注意：這個操作只能返回棧頂元素，並不能刪除棧頂元素。要刪除棧頂元素，則使用 pop() 方法。
棧的大小
s.empty();
1
1
如果棧是空的，則返回 true，否孫舉則返回 false。
s.size();
1
1
返回當前棧中元素的個數爛凱。
Ⅶ 數據的存儲形式-堆棧
定義：
什麼是棧：計算機為原始類型開辟的一塊內存空間 string、number...
實際上在棧中存儲的是值蔽州。
什麼是堆：計算機為引用類型開辟的一塊內存空間 object...
實際上在堆中存儲的是值，而在棧中存儲的是指向堆中的一個引用。
例子：
棧的例子--string：
let a = 'MOOC'；
let b = a;
b = 'MOOC2';
宏瞎蔽 console.log(a, b); // MOOC MOOC2
神明 堆的例子--object:
let c = { key: 1 };
let d = c;
d.key = 2;
conosle.log(c.key, d.key); // 2 2
Ⅷ java 創建棧問題
1.如果我要調用棧的操作是不是只缺畢要在開頭
import java.util.*;
就可以了。
具體來說是導入import java.util.Stack;就可以了。
2.怎樣用stack創建一個存放整型棧和存隱和放字元的棧？
Stack<Integer> s = new Stack<伏攜芹Integer>(); 只能裝整形的棧
Stack<Character> s = new Stack<Character>(); 只能裝字元型的棧
3.棧用完後怎麼銷毀？
關於銷毀的問題，自己不用手動銷毀，java有自動回收機制會自動回收沒用的棧
Ⅸ c++棧 編寫一個類實現簡單的棧
#include<iostream>
using namespace std;
class Stack
{
public:
Stack()
{
top=-1;
}
bool push(int n)//壓棧
{
if(!isfull())
data[++top]=n;
else
return false;
return true;
}
bool pop()//退棧
{
if(!isempty())
top--;
else
return false;
return true;
}
int gettop()//得到棧頂元素
{
return data[top];
}
bool isempty()//判斷是否為空
{
return top==-1?true:false;
}
bool isfull()//判斷是否已滿
{
return top==9?true:false;
}
private:
int data[10];
int top;
};
int main()
{
Stack s;//建立一個棧
if(!s.push(10))//將10入棧；
{
cout<<"棧溢出"<<endl;
return 0;
}
if(!s.push(12))/余閉/將12入棧；
{
cout<<"棧溢出"<<endl;
return 0;
}
if(!s.push(14))//將14入棧；
{
cout<<"棧溢出"<<毀櫻endl;
return 0;
}
cout<<s.gettop()<<endl;//讀出並輸出棧頂元素；
s.pop();//退棧
cout<<s.gettop()<<endl;//讀出並輸出棧頂元素；
}
如上類，這是可以存儲10個整型數空間豎余裂的棧。