簡單的資料結構

題目描述

慄醬有一天在網上衝浪的時候發現了一道很有意思的資料結構題。

該資料結構形如長條形。

一開始該容器為空，有以下七種操作。

1 a從前面插入元素a

2 從前面刪除乙個元素

3 a從後面插入乙個元素

4 從後面刪除乙個元素

5 將整個容器頭尾翻轉

6 輸出個數和所有元素

7 對所有元素進行從小到大排序

輸入描述:

只有一組資料，第一行n≤50000,m≤200000, a≤100000 代表最大資料數目和操作次數。

接下來每一行乙個操作如上描述。保證所有操作合法（不會在容器為空時刪除元素）。

6、7操作共計不會超過10次。

輸出描述:

當執行6操作時，第一行先輸出當前的個數，然後從頭到尾按順序輸出，每兩個元素之間用乙個空格隔開，末尾不能有空格。

示例1

輸入10 9

1 1

3 5

3 4

6 4

5 6 7 6

輸出3

1 5 4

2 5 1

2 1 5

#include

using
namespace
std;
class mystl
; void fisrtinsert (int x)
void fisrtdelete ()
void lastinsert (int x)
void lastdelet ()
void overturn ()
void sort ()
else sort (a + head + 1 , a + tail);
}void print ()
}else}}
};int main ()
}}

STL 簡單的資料結構

慄醬有一天在網上衝浪的時候發現了一道很有意思的資料結構題。該資料結構形如長條形。一開始該容器為空，有以下七種操作。1 a從前面插入元素a 2 從前面刪除乙個元素 3 a從後面插入乙個元素 4 從後面刪除乙個元素 5 將整個容器頭尾翻轉 6 輸出個數和所有元素 7 對所有元素進行從小到大排序 只有一組...

資料結構 簡單小結

資料結構 優點缺點 陣列插入快，知道下標可快速訪問 查詢慢，刪除慢，大小固定 有序陣列 比無序陣列查詢快 插入 刪除慢，大小固定 棧後進先出的方式訪問 訪問其他項很慢 佇列先進先出的方式訪問 訪問其他項很慢 鍊錶插入 刪除快 查詢慢二叉樹 插入 刪除 查詢都快 如果樹保持平衡 刪除演算法複雜 紅 黑...

簡單資料結構

編碼定義的變數在執行時的會存放在記憶體中的靜態儲存區 棧區或堆區 1.申請一塊連續的空間 陣列 可以存放在上述的三個區中 2.申請可變長的空間 鍊錶 只能存放在堆區中 其他所有的資料結構在記憶體中存放時，都只能是陣列或者鍊錶的結構，只是在 邏輯上怎麼使用而已。棧的使用 後進先出 計算簡單加減乘除式子...