数据结构与算法
文章平均质量分 86
XuniverseF
在校大学生,目标成为顶级AI工程师!!!
展开
-
数据结构——栈
/ T类型数组int size;// 扩容public:~Stack();T pop();// 弹出栈顶元素值T top();// 获取顶端元素值// 获取栈的内存大小。原创 2024-04-08 21:20:48 · 536 阅读 · 2 评论 -
数据结构——顺序表
顺序表,它以一组连续的存储单元来存储数据元素,数据元素之间的逻辑关系通过元素在存储空间中的相对位置来表示。顺序表的特点是元素存储位置相邻,可以通过下标来访问元素,时间复杂度为O(1)。由于元素的存储位置是连续的,所以在插入和删除元素时需要移动其他元素,时间复杂度为O(n)。顺序表的优点是访问元素快速,插入和删除元素较慢。适用于频繁访问元素的场景。顺序表的缺点是插入和删除操作较慢,需要移动其他元素。当插入和删除操作频繁时,会导致性能下降。原创 2024-03-29 15:32:45 · 1682 阅读 · 2 评论 -
数据结构——链表
在该结构的运用中,最重要的是节点的遍历:curr=curr -> next 相当于 i +=1 ,为向后遍历curr -> next=curr 相当于 i -=1 ,为向前遍历同样的,节点的向后(前)移动也是这个道理:newNode -> next = curr -> next最后,理解不了的地方要多画图!!!原创 2024-03-12 21:25:39 · 799 阅读 · 3 评论 -
时间复杂度与空间复杂度
大O记法原创 2024-03-07 22:59:01 · 806 阅读 · 2 评论 -
常见算法的输入输出
适合学习算法的新人,本文采用C++语言原创 2024-03-07 20:29:52 · 1985 阅读 · 1 评论