目录
顺序存储
优点
缺点
适用于：
链式存储
优点
缺点
适用于：
折半查找为什么要使用顺序存储结构
树的存储结构编辑
对于一个数据结构，一般包括
DFS&BFS
什么是递归程序
C语言不带头结点的单链表逆置
检测字符串是否对称
顺序存储
优点
支持随机访问
不会因为元素之间的逻辑关系而产生额外的存储空间
快速存取元素
缺点
删除和插入元素的时候要移动大量元素
当线性表变化比较大时，难以确定存储空间的容量
容易产生存储空间碎片
适用于：
当线性表容量已知；元素变动不大，需要快速存取元素
链式存储
优点
需要删除和插入元素，只需要改变后继指针
缺点
添加了后继指针，需要更多的储存空间
适用于：
容量不定，需要频繁删除和添加元素
折半查找为什么要使用顺序存储结构
折半查找要求使用顺序存储结构，主要是因为这种结构能够提供直接访问元素的能力。在顺序存储结构中，元素按照顺序存储在连续的存储空间中，通常是数组。通过下标可以直接访问元素，这使得折半查找算法能够快速找到中间元素并进行比较。
此外，折半查找还需要表中元素按关键字有序排列。如果元素无序排列，那么无法保证中间元素的大小关系，导致无法准确确定查找范围，从而无法正确找到目标元素。因此，顺序存储结构和有序排列是实现折半查找的必要条件。
树的存储结构
将两个或两个以上的有序表合并成一个新的有序表采用
对于一个数据结构，一般包括
DFS&BFS
什么是递归程序
C语言不带头结点的单链表逆置
C语言实现不带头结点的单链表逆置的三种方法_不带头节点的单链表逆置-CSDN博客
#include <stdio.h>
#include <stdlib.h> // 定义链表节点结构体
struct ListNode { int val; struct ListNode *next;
}; // 逆置链表函数
struct ListNode* reverseList(struct ListNode* head) { struct ListNode *prev = NULL, *curr = head, *next = NULL; while (curr != NULL) { next = curr->next; curr->next = prev; prev = curr; curr = next; } return prev;
} // 打印链表函数
void printList(struct ListNode* head) { struct ListNode *curr = head; while (curr != NULL) { printf("%d ", curr->val); curr = curr->next; } printf("\n");
}
检测字符串是否对称
#include <iostream>
#include <string> using namespace std; int f(string s) { int n = s.length(); for (int i = 0; i < n / 2; i++) { if (s[i] != s[n - i - 1]) { return 0; } } return 1;
} int main() { string s1 = "abba"; string s2 = "abab"; int result1 = f(s1); int result2 = f(s2); cout << result1 << endl; // 输出1 cout << result2 << endl; // 输出0 return 0;
}
