问几个关于数据结构的问题

来源：百度知道编辑：UC知道时间：2024/05/10 06:23:27

1．顺序表与链接表存储结构有何区别？
2．在实现插入、删除操作有何不同？
3.如果要改写程序是按中根顺序和后根顺序完成统计应作哪些修改？（二叉树）
4.使用Dijkstra算法和Floyed算法求解最短路径问题时，图的权值是否可以小于0？为什么？

1、顺序表的地址是连续的，链接表则不一定连续。
2、顺序表的插入删除要移动所有插入删除点前的所有数据，链接表只需要修改指针就好。
3、没有明白你的意思。
4、不可以小于0，这个你可以看看算法的定义。