хуйня переделывай
Привет! Я учу Си по книжке Дейтел и как раз пытаюсь разобраться со структурами данных (связные списки, стеки, очереди). Понял, что у Дейтелов этот момент крайне плохо подан, поэтому стал рыться в другой литературе. Прата хорошо, развернуто подает тему абстрактных типов данных - гл. 17. Но у Седжвика (фундаментальные алгоритмы на Си) в гл. 4.8 раскопал особенность, что реализацию структуры лучше не выносить в интерфейс, лучше давать только указатель на структуру (т.н. дескриптор).Это во-первых, не позволит клиентам обращаться к полям структуры напрямую, например через операцию разыменования указателя, но и тебе позволит менять реализацию без поломки (и переписывания) клиентских программ. Сам я интерфейс и реализацию для списков и стеков еще не делал, но с твоим решением поэкспериментировал: https://github.com/razra6kostya/tasks/pull/1
спасибо, стало лучше
Обсуждают сегодня