1. 數據結構的排序方法有哪些
冒泡排序，快速排序，堆排序。
2. 數據結構必須掌握的演算法有哪些
主要是樹的遍歷，查找，替換和刪除。圖的遍歷。（bfs，dfs）查找裡面的二叉樹查找
，平均數查找，harsh查找八大排序注意圖和樹的演算法因存儲結構不同而不同。其他的如表了什麼的，應該不是很難。是必須會的
3. 數據結構有哪些演算法……
演算法只是用編程語言來實現的一定程序步驟，
具體來講就是控制cpu的執行流程。
另外演算法從大類上來分，或者說是其他演算法的基礎，主要就是排序和查找。其中排序演算法中有分成很多種，比如，插入排序，冒泡排序，快速排序和堆排序等。而查找又有很多種，比如順序查找，二分查找等。
數據結構只是數據的結構，用不同的語言來實現同一個演算法可能在寫法上會有點不同，但是核心步驟肯定是一樣的。
java好久沒碰了，具體怎麼寫忘了。其實就是把演算法封裝到類的方法中去，也就是常說的面向對象裡面的封裝性。
4. 數據結構排序演算法有哪些常用的
最常用的是快速排序，基數排序，計數排序，歸並排序，堆排序，（偶爾還有插入排序）
都有各自的應用，快排就是單純的快，但是特殊數據下復雜度會退化
基數排序可以配合一些特定的演算法，譬如後綴數組的構建
計數排序簡單且常用，通常排序值域小但是數據量大的情況
歸並直接用來排序並不多，但是可以用來求解一些其他問題，本身的思想也非常重要，有很多拓展的演算法（不是排序演算法）
堆排序勝在穩定，不論數據如何最壞都是O(nlogn)，一般情況比快速排序慢些，但是極端情況下表現十分優秀，常用來配合快速排序，優化其穩定性
插入排序適合極少量數據的排序（幾個到十幾個），速度要比這些高級演算法快一些
5. 數據結構有哪些基本演算法
數據結構中最基本的演算法有：查找、排序、快速排序，堆排序，歸並排序，，二分搜索演算法
等等。
1、用的最多也是最簡單的數據結構是線性表。
2、有前途的又難數據結構是圖 。
3、常用的80％演算法是排序和查找。
6. 數據結構經典演算法有哪些
二叉樹遍歷：
status initqueue(Queue &Q)
{//初始化一個空隊列
Q.base=(QElemtype *)malloc(MAXSIZE*sizeof(QElemtype));
if(!Q.base)
exit(OVERFLOW);
Q.front=Q.rear=0;
return OK;
}
status inqueue(Queue &Q,BiTree e)
{//將元素e入隊
if((Q.rear+1)%MAXSIZE==Q.front)
return ERROR;
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXSIZE;
return OK;
}
status outqueue(Queue &Q,BiTree &e)
{//刪除隊頭元素，並用e返回其值
if(Q.front==Q.rear)
return ERROR;
e=Q.base[Q.front];
Q.front=(Q.front+1)%MAXSIZE;
return OK;
}
status emptyqueue(Queue Q)
{//若隊列空，返回TRUE，否則返回FALSE
if(Q.front==Q.rear)
return TRUE;
return FALSE;
}
//以下是二叉樹的演算法
void creattree(BiTree &t)
{//先序順序建立二叉樹t
char ch;
ch=getchar();
if(ch==' ')
{
t=NULL;
return;
}
t=(BiTree)malloc(sizeof(BiNode));
if(!t) exit(OVERFLOW);
t->data=ch;
creattree(t->lchild);
creattree(t->rchild);
}
void print(TElemtype e)
{
printf("%c",e);
}
void pretraverse(BiTree t, void (*visit)(TElemtype e))
{//先序遍歷二叉樹t
if(t)
{
(*visit)(t->data);
pretraverse(t->lchild,visit);
pretraverse(t->rchild,visit);
}
}
void intraverse(BiTree t, void (*visit)(TElemtype e))
{//中序遍歷二叉樹t
if(t)
{
intraverse(t->lchild,visit);
(*visit)(t->data);
intraverse(t->rchild,visit);
}
}
void posttraverse(BiTree t, void (*visit)(TElemtype e))
{//後序遍歷二叉樹t
if(t)
{
posttraverse(t->lchild,visit);
posttraverse(t->rchild,visit);
(*visit)(t->data);
}
}
void leveltraverse(BiTree t, void (*visit)(TElemtype e))
{//層次遍歷二叉樹t
BiNode *p;
Queue Q;
//if(!t) return;
initqueue(Q);
p=t;
inqueue(Q,p);
while(!emptyqueue(Q))
{
outqueue(Q,p);
if(p)
{
(*visit)(p->data);
inqueue(Q,p->lchild);
inqueue(Q,p->rchild);
}
}
}
void destroytree(BiTree &t)
{
if(t==NULL) return;
else if(t->lchild==NULL&&t->rchild==NULL)
{
free(t);
return;
}
else{
destroytree(t->lchild);
destroytree(t->rchild);
free(t);
return;
}
}
7. 數據結構中常用的演算法有哪些啊
基本：
線性表，鏈表，棧，隊列
排序：
快速排序，堆排序，歸並排序，希爾排序，插入排序，選擇排序
二叉樹：
前序，中序，後序遍歷，層次遍歷，包括遞歸演算法和非遞歸演算法兩種
AVL樹，Huffman編碼
二叉樹和樹，森林之間的轉換，穿線樹
圖演算法：
深度優先遍歷演算法，廣度優先遍歷演算法，最小生成樹，最短路徑
字元串：
查找子串，KMP演算法
以上都是比較基本的演算法，一定要弄懂
8. 數據結構中學了哪些演算法 ，寫出至少20中名字
排序類：
插入排序
選擇排序
冒泡排序
堆排序
MergeSort（合並排序？）
快速排序
計數排序
基數排序
桶排序
其它：
動態規劃
貪心
KMP演算法
最短路徑
隨機演算法
Hoffman編碼
二叉查找
Kruskal 演算法
Prim 演算法
。。。
9. 數據結構裡面 哪些演算法是必須掌握的
基本：
線性表，鏈表，棧，隊列
排序：
快速排序，堆排序，歸並排序，希爾排序，插入排序，選擇排序
二叉樹：
前序，中序，後序遍歷，層次遍歷，包括遞歸演算法和非遞歸演算法兩種
AVL樹，Huffman編碼
二叉樹和樹，森林之間的轉換，穿線樹
圖演算法：
深度優先遍歷演算法，廣度優先遍歷演算法，最小生成樹，最短路徑
字元串：
查找子串，KMP演算法等。
初學者一定要弄懂這些基本的演算法。還有，要多動手練習書上的演算法，代碼是敲出來的。對於考試而言，多看看老師劃的重點足矣。